02 Aug 2020

[BOJ 1766]

문제집

문제 바로가기 : https://www.acmicpc.net/problem/1766
문제 설명은 위 링크에서 확인해주시길 바랍니다.

Solution


review

문제가 1부터 N번까지 있을 때 N으로 갈 수록 난이도가 높아진다. 문제별로 풀면 좋은 ‘순서’가 존재한다.
난이도가 존재함에도 일정한 순서를 지켜야 하므로 위상 정렬로 풀면 된다고 생각했다.
그리고 이 순서를 지키면서 쉬운 순으로 풀어야 한다고 했으므로 내림차순의 우선순위 큐를 이용하면 되겠다.
BOJ 2252에서 썼던 풀이 중 큐를 우선순위 큐로 바꿔준 것 말고는 달라진게 없다.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->