문제 링크 : https://www.acmicpc.net/problem/2252
위상 정렬 문제입니다.
위상 정렬에 대한 포스팅 https://bcp0109.tistory.com/21
노드 갯수 N, 간선 갯수 M 을 받은 다음에 간선의 가중치를 입력받아서 위상 정렬하면 간단하게 해결됩니다.
result 큐를 사용해서 결과값을 저장했지만 q 에 대한 while 문이 도는 동안 그대로 출력해도 상관없습니다.
'알고리즘 문제 > 백준' 카테고리의 다른 글
백준 1005번. ACM Craft (Java) (0) | 2018.12.28 |
---|---|
백준 1766번. 문제집 (Java) (0) | 2018.12.28 |
백준 1182번. 부분집합의 합 (Java, Python) (2) | 2018.12.27 |
백준 2309번. 일곱 난쟁이 (Java) (0) | 2018.12.27 |
백준 10974번. 모든 순열 (Java) (0) | 2018.12.27 |