문제 링크 : https://www.acmicpc.net/problem/2252


위상 정렬 문제입니다.


위상 정렬에 대한 포스팅 https://bcp0109.tistory.com/21


노드 갯수 N, 간선 갯수 M 을 받은 다음에 간선의 가중치를 입력받아서 위상 정렬하면 간단하게 해결됩니다.


result 큐를 사용해서 결과값을 저장했지만 q 에 대한 while 문이 도는 동안 그대로 출력해도 상관없습니다.


+ Recent posts