숫자가 작을 수록 쉬운 N개의 문제와, 먼저 풀면 쉽게 풀 수 있는 관계 M개가 주어진다. 이 때 모든 문제를 풀어야 하며, 먼저 푸는 것이 좋은 문제가 있는 것은 반드시 먼저 푸는 것이 좋은 문제를 먼저 풀어야하며, 가능하면 쉬운 문제부터 풀어야되는 조건을 지켜 N개의 문제를 풀 순서를 출력하는 문제. 위상정렬 방법을 이용하여 풀었으며, 첫 번째 접근은 deque의 appendleft를 이용하여 선행 문제를 풀었을 때 후행 문제를 바로 풀도록 하였으나 WA를 받게 되었다. 그 후 heap 연산을 이용하여 heappop, heappush를 사용해 풀었다.
\nimport heapq\nimport sys\ninput = sys.stdin.readline\n\nn, m = map(int, input().split())\ntree = [[] for _ in range(n+1)]\ninDegree = [0 for _ in range(n+1)]\n\nfor _ in range(m):\n before, after = map(int, input().split())\n tree[before].append(after)\n inDegree[after] += 1\n\nq = []\nfor i in range(1, n+1):\n if inDegree[i] == 0:\n heapq.heappush(q, i)\n\nans = []\nwhile q:\n now = heapq.heappop(q)\n ans.append(now)\n\n for next in tree[now]:\n inDegree[next] -= 1\n if inDegree[next] == 0:\n heapq.heappush(q, next)\n\nprint(*ans)