[BOJ]1766번: 문제집

www.acmicpc.net/problem/1766

---

문제들 간에 우선순위가 존재하므로 위상 정렬로 해결할 수 있는 문제입니다.

 

1st. 자기 보다 선행 되어야 하는 문제가 없고 parentCnt[now_problem] == 0

2nd. 난이도는 쉬운 문제부터 풀어야 한다.

 

두 가지 가중치가 존재하므로 이 두 가지 값을 가중치로 놓는 최소힙을 선언해서

최소힙에서 현재 풀 수 있는 문제 후보부터 뽑아내면 됩니다.

---

코드: github.com/cotchan/algorithm/blob/main/cpp/BOJ/BOJ1766.cc