[BOJ]1766:문제집

"먼저 푸는 것이 좋은 문제면 반드시 먼저 푼다" 라는 말에서 나 위상정렬로 푸는거라고 광고하고 있다!

대신 3번에 가능한 쉬운 문제부터 풀어야한다는 조건이 추가되어있으므로 일반적으로 큐를 사용하는것과 달리

우선순위 큐를 사용하였다.

 

따로 객체를 생성하여 PriorityQueue에 저장해야하나 했으나 문제집 번호가 곧 쉬운 문제 순이므로 그냥 Integer를 사용하여 PriorityQueue를 생성하였다.

 

코테전에 그래프 문제 하나만 더 풀어볼껄,,, 아쉽따!

 

https://github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Java/%EA%B7%B8%EB%9E%98%ED%94%84/p1766.java

SuyeonChoi/Algorithms