[BOJ] 1766번: 문제집

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


전형적인 위상정렬 문제인데 주의할 부분은 "가능하면 쉬운 문제부터 풀어야 한다."라는 조건입니다. 이 조건을 만족시키기 위해서 일반적인 위상정렬과 같이 Queue를 사용하는 것이 아니라 Priority queue를 사용해 현재 풀 수 있는 문제들 중에서 가장 번호가 작은(=가장 쉬운) 문제를 찾아내게끔 했습니다.


https://github.com/blisstoner/BOJ/blob/master/1766.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 10217번: KCM Travel  (0) 2018.01.10
[BOJ] 11657번: 타임머신  (0) 2018.01.09
[BOJ] 1865번: 웜홀  (0) 2018.01.09
[BOJ] 1516번: 게임 개발  (0) 2018.01.09
[BOJ] 3665번: Rankings  (0) 2018.01.09
[BOJ] 1325번: 효율적인 해킹  (0) 2018.01.07
  Comments