[BOJ] 1766. 문제집

https://www.acmicpc.net/problem/1766 접근 방법 위상 정렬의 문제이다. 여기서의 문제점은 아무리 차수(Preceding_cnt)가 0이면 그에 따른 순서는 문제의 번호를 따르게 된다. 그렇기 때문에 나는 PriorityQueue를 사용하게 되었다. Priority를 사용하게 된다면 0인 것을 queue에 넣게 되었을 때 우선순위에 맞게 알맞게 넣어줄 수 있기 때문이다. Need Know 위상 정렬 전체 코드 ( Java ) import java.io.*; import java.util.*; class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static Buff..

2020.09.05