반응형 위상정렬2 [백준/Python] 1005번 ACM Craft 문제https://www.acmicpc.net/problem/1005풀이import sysfrom collections import dequeinput = sys.stdin.readlinedef solve(): n, k = map(int, input().split()) D = list(map(int,input().split())) g = {} memo = [0] * n answerlist = [0] * n for i in range(k): x, y = map(int, input().split()) x -= 1 y -= 1 if x not in g: g[x] = [] g[x].append(y).. 2025. 3. 18. [백준/Python] 1516번 게임 개발 - (위상정렬) 문제https://www.acmicpc.net/problem/1516 소스코드import sys from collections import dequeinput = sys.stdin.readlinequeue = deque()n = int(input())grape = {}indegree = [0] * nanswer = [0] * ntime = [0] * nfor i in range(n): data = list(map(int, input().split())) data_len = len(data) - 1 time[i] = data[0] indegree[i] = data_len - 1 if data_len - 1 == 0: queue.append(i) for j in .. 2024. 11. 22. 이전 1 다음 728x90 반응형
