Algorithm/백준1 [백준]1516. 게임개발 (python) 문제 게임개발 https://www.acmicpc.net/problem/1516 문제 유형 topology sort + dp dp 미리 건설해야 하는 건물들(진입 차수)이 여러 개라면 각각에 소요되는 시간의 비교를 수행해야 함 # 게임개발 # https://www.acmicpc.net/problem/1516 import sys, collections N = int(input()) graph = collections.defaultdict(list) # pre_table = collections.defaultdict(list) indegree = [0] * (N + 1) time = [0] * (N + 1) for idx in range(1, N + 1): temp = list(map(int, input().. 2023. 7. 9. 이전 1 다음