[20250706] BOJ / G2 / 문제집 / 이강현

[lkhyun]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개의 문제들이 있고 다음 조건을 만족하며 풀어야 함.

1. 모두 풀어야 함.
2. 먼저 풀어야 하는 문제가 있다면 그것부터 풀어야 함.
3. 가능하다면 쉬운 문제부터 풀어야 함.

🔍 풀이 방법

위상 정렬, 우선 순위 큐
2번 조건때문에 위상 정렬 썼고 큐를 처리하면서 풀 수 있는 더 작은 문제가 나타날 수 있기에 우선순위 큐를 사용함.

⏳ 회고

ez