기록하는 습관

문제 www.acmicpc.net/problem/2178 코드 from collections import deque n, m = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(int, input()))) dx = [-1, 1, 0, 0] # 상, 하, 좌, 우 dy = [0, 0, -1, 1] def bfs(x,y): q = deque() q.append((x,y)) while q: x,y = q.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx = n or ny >= m: # 가장자리 벽 pass contin..

문제 www.acmicpc.net/problem/1068 코드 N = int(input()) parents = list(map(int, input().split())) delete = int(input()) def dfs(delete_node, arr): # delete_node를 부모로 갖는 원소 삭제 parents[delete_node] = -2 for i in range(len(parents)): if delete_node == parents[i]: dfs(i, parents) def main(): dfs(delete, parents) count = 0 for i in range(len(parents)): # leaf node 개수 세기 if parents[i] != -2 and i not in p..

문제 www.acmicpc.net/problem/9934 코드 K = int(input()) # 입력 받는 K building = list(map(int, input().split())) # 입력받는 배열 answer = [0] * (2 ** K + 1) index = 0 # 입력 받은 배열 building을 순회할 때 사용하는 index def inorder(i, depth): # 중위 순회 global index if depth == K: # base condition answer[i] = building[index] index += 1 else: inorder(i * 2, depth + 1) answer[i] = building[index] index += 1 inorder(i * 2 + 1, de..

문제 www.acmicpc.net/problem/11279 코드 첫 번째 코드 (시간 초과) 아래 코드는 시간 초과가 나는 코드이다. 이유는 input()을 사용했기 때문이다. 시간초과가 나지 않으려면 sys.stdin.readline()을 사용해야 한다고 한다. from heapq import heappop, heappush N = int(input()) heap = [] for _ in range(N): num = int(input()) if num == 0: if len(heap) == 0: print(0) else: print(heappop(heap)[1]) else: heappush(heap, (-num, num)) 두 번째 코드 from heapq import heappop, heappush ..

문제 www.acmicpc.net/problem/2504 코드 string = input() stack = [] answer = 0 for s in string: if s == "(" or s == "[": stack.append(s) elif s == ")": sum = 0 while stack: top = stack.pop() if top == "[" or top == "]": # 올바르지 못한 괄호 print(0) exit(0) elif top == "(": if sum == 0: # () 일 경우 stack.append(2) else: # (X) 일 경우 stack.append(2 * sum) break # ( 괄호 만났으면 다음 괄호문자열 받기 else: # ( 만날 때까지 숫자 더하기 sum ..