2018. 1. 9. 02:16, 알고리즘/BOJ
https://www.acmicpc.net/problem/1766
전형적인 위상정렬 문제인데 주의할 부분은 "가능하면 쉬운 문제부터 풀어야 한다."라는 조건입니다. 이 조건을 만족시키기 위해서 일반적인 위상정렬과 같이 Queue를 사용하는 것이 아니라 Priority queue를 사용해 현재 풀 수 있는 문제들 중에서 가장 번호가 작은(=가장 쉬운) 문제를 찾아내게끔 했습니다.
'알고리즘 > 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