1766 문제집

순서가 정해져있는 DAG로, 위상정렬로 해결할 수 있다.

단, 문제 난이도가 쉬운 순서로 풀어야 하는 조건으로 인해 매번 정렬을 해야 한다

매번 정렬을 해야므로, 우선순위 큐로 사용해야하고, 기본 정렬이 내림차순으로 greater로 정렬을 대체해야 한다

 

문제: https://www.acmicpc.net/problem/1766

소스코드: https://github.com/surinoel/boj/blob/master/1766.cpp