💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 풀이 # 백준 15903번 문제 - 카드 합체 놀이 import sys import heapq input = sys.stdin.readline n, m = map(int, input().split()) cards = list(map(int, input().split())) heapq.heapify(cards) for i in range(m): value ..

문제 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 풀이 # 백준 2346번 문제 - 풍선 터뜨리기 import sys from collections import deque input = sys.stdin.readline n = int(input()) q = deque(enumerate(map(int, input().split()))) answer = [] while q: idx, paper = q.popleft() answ..

문제 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 풀이 n = int(input()) words = [] for _ in range(n): words.append(list(map(lambda x: ord(x) - 65, input()))) # 알파벳을 숫자로 바꾸어 인덱스로 쓸 수 있도록 함 alphabets = [0] * 26 # 각 알파벳의 자릿수 저장 for word in words: for idx, char in enumerat..

문제 https://www.acmicpc.net/short/status/13219/1 13219번 숏코딩 - 1 페이지 모든 언어C++JavaPythonCRustC++17Java 8Python 3C11PyPy3C99C++98C++11C++14Java 8 (OpenJDK)Java 11C++20RubyKotlin (JVM)SwiftTextC#node.jsGoGo (gccgo)Java 15DD (LDC)PHPRust 2015Rust 2018Rust 2021PascalScalaLuaPerlF#Visual BasicObjective-CObjective-C++C99 ( www.acmicpc.net 풀이 # 백준 13219번 문제 - trains from heapq import heappush, heappop imp..

문제 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 풀이 # 백준 12015번 문제 - 가장 긴 증가하는 부분 수열 n = int(input()) arr = list(map(int, input().split())) stack = [0] def binary_search(target, start, end): while start

문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 # 백준 1043번 문제 - 거짓말 import sys n, m = list(map(int, sys.stdin.readline().split())) truth = list(map(int, sys.stdin.readline().split()))[1:] KNOW_TRUTH = 0 parent = [i for i in range(n + 1)] for person in truth: parent[perso..

문제 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 풀이 # 백준 13023번 문제 - ABCDE # dfs import sys input = sys.stdin.readline sys.setrecursionlimit(100000) n, m = map(int , input().split()) visited = [0]*(n) graph = [ [] for _ in range(n) ] answer = 0 for _ in range(m): a,b = map(int, input().split()) graph[a].append(b) graph[b].appen..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43164/solution_groups?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 3단계 - 여행 경로 from collections import defaultdict def solution(tickets): path = [] graph = defaultdict(list) for (start, end) in tickets: graph[start].append(end) for airport in..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단게 - 게임 맵 최단거리 from collections import deque def solution(maps): n = len(maps) m = len(maps[0]) visited = [[0]*m for _ in range(n)] q = deque() q.append((0,0)) dx, dy = [0,0,-1,1], [1,-1,0,0] visited[0][0] = ..

문제 https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 풀이 # 백준 1238번 문제 - 파티 import heapq n, m, x = map(int, input().split()) # n: 노드, m: 간선의 개수 # 모든 학생 x에 갈 수 있고 x에서 집으로 돌아올 수 있는 데이터만 입력 graph = [[] for _ in range(n+1)] for _ in range(m): a, b, cost = map(i..