[BOJ 1766] 문제집 (Node.js)

https://www.acmicpc.net/problem/1766 1766번: 문제집 1766번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 문제집 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 19405 9306 7096 47.939% 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 문제부터 풀까 고민하면서 문제를 훑어보던 민오는, 몇몇 문제들 사이에는 '먼저 푸는 것이 좋은 문제'가 있다는 것을 알게 되었다. 예를 들... www.acmicpc.net 정해진 순서대로 문제를 풀어야 한다는 전형적인 위상정렬 문제였다. 단, 문제집이 난이도 순서대로 출제되어있다고 했다. 높은 번호의 문제가 어려운 문제이기에, 이는 최소힙을 함께 사용해야 하는 문제였다. 일반적인 위상정렬 문제처럼 진입차수...

원문링크 : [BOJ 1766] 문제집 (Node.js)