그래프의 위상 정렬 문제입니다.
위상정렬의 자세한 내용은 추후에 따로 올리도록 하고 일단 과정은
1. 자신을 가리키는 간선이 없는 정점을 찾아 큐에 넣음
2. 큐에서 빼어 (current) current에서 가리키는 정점(next)를 찾아
그 정점의 간선 카운트를 줄이고 이게 0이라면 큐에 넣음.
'짱구 굴리기 (Q) - ' 카테고리의 다른 글
[백준 11047] 동전 0 (0) | 2019.04.23 |
---|---|
[백준 1753] 최단경로 (0) | 2019.04.22 |
[백준 1966] 프린터 큐 (0) | 2019.04.18 |
[백준 10451] 순열 사이클 (0) | 2019.04.17 |
[백준 2606] 바이러스 (0) | 2019.04.17 |