본문 바로가기
짱구 굴리기 (Q) -

[백준 2252] 줄 세우기

by skwzz 2019. 4. 19.

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

 

그래프의 위상 정렬 문제입니다.

위상정렬의 자세한 내용은 추후에 따로 올리도록 하고 일단 과정은

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