문제집1 [백준] BOJ1766 - 문제집 문제 출처 https://www.acmicpc.net/problem/1766 해당 문제는 위상정렬을 이용하여 풀 수 있는 문제. 문제간에는 우선순위가 있어서 먼저 푸는것이 좋은 문제의 경우 먼저 풀어야(방문) 한다. 단, 풀 수 있는 문제가 여러개인 경우 (indegree가 0 인 문제가 여러개인 경우) 문제 번호가 낮은 것이 더 쉬운 문제이므로 먼저 풀어야(방문) 한다. // 위상정렬 4 // Priority Queue 사용 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Comparator; imp.. 2018. 9. 9. 이전 1 다음