1. 문제 설명

줄 세우기

2. 문제 분석

전형적인 위상 정렬이다. tail과 head를 분리한 뒤, 차수(몇 개의 노드가 스스로를 가리키고 있는가?)가 0인 노드부터 먼저 큐에 넣자.

3. 나의 풀이

import Foundation

let input = readLine()!.split(separator: " ").map({Int(String($0))!})
let (N, M) = (input[0], input[1])
var nodes = Array(repeating: [Int](), count: N+1)
var inDegree = Array(repeating: 0, count: N+1)

for _ in 0..<M{
    let input = readLine()!.split(separator: " ").map({Int(String($0))!})
    let (A, B) = (input[0], input[1])
    nodes[B].append(A)
    inDegree[A] += 1
}


var queue = [Int]()
for i in 1..<N+1{
    if inDegree[i] == 0{
        queue.append(i)
    }
}

var index = 0
var result = [Int]()
while queue.count > index{
    let curNode = queue[index]
    result.append(curNode)
    
    for nextNode in nodes[curNode]{
        inDegree[nextNode] -= 1
        if inDegree[nextNode] == 0{
            queue.append(nextNode)
        }
    }
    index += 1
}

result.reverse()
for height in result{
    print(height, terminator: " ")
}