2019.03.20) 소프트웨어 마에스트로 마지막 스퍼트 2편(위상정렬) - 1516, 2252, 3665 (PyPy3)
위상정렬이 어려워보여 개념을 정리해보았다. 가중치가 있는 경우는 힙으로 우선순위큐를 하고,간선만 주어지는 경우는 간단하게 큐로 구현하고(dfs)이미 순서가 있다면 그래프를 그리는 법을 알수 있었다. 1516번12345678910111213141516171819202122232425262728293031323334from heapq import heappush, heappop N = int(input()) graph = {i: list() for i in range(1, N + 1)}count = {i: 0 for i in range(1, N + 1)}time = dict() for i in range(1, N + 1): inp = list(map(int, input().split())) time[i] =..
2019.03.20