위상정렬2 [백준][그래프] 위상정렬 1516 게임개발 인입간선 정보를 이용하여 위상정렬로 해결한다. https://www.acmicpc.net/problem/1516 2018. 1. 25. [백준] 1005 ACM Craft 이 문제는 "위상정렬"과 메모이제이션을 이용하여 해결할 수 있다. 인입 간선이 0인 노드를 시작점으로 하여, 건물을 지을 때 걸리는 시간을 메모하여 최종 목적하는 건물을 지을 때 걸리는 시간을 확인하면 된다. https://www.acmicpc.net/problem/1005 2017. 7. 20. 이전 1 다음