[파이썬] [그래프] 백준 2252 줄 세우기

문제

https://www.acmicpc.net/problem/2252

2252번: 줄 세우기

코드

import sys
from collections import deque
input=sys.stdin.readline

def sort():
    queue=deque()
    for i in range(1,n+1):
        if parent[i]==0:
            queue.append(i)
    while queue:
        x=queue.popleft()
        result.append(x)

        for i in array[x]:
            parent[i]-=1
            if parent[i]==0:
                queue.append(i)

n,m=map(int, input().split())
parent=[0]*(n+1)
array=[[] for _ in range(n+1)]

for _ in range(m):
    a,b=map(int, input().split())
    array[a].append(b)
    parent[b]+=1

result=[]
sort()

for i in result:
    print(i ,end=' ')