[BOJ] 1516. 게임 개발
https://www.acmicpc.net/problem/1516 접근 방법 전에 풀었던 문제와 비슷하다. 시간을 계속 누적하면서 더하면 된다. 이 때 시간의 최댓값이 나와줘야 하므로 밑의 코드처럼 체크를 해주었다. if(ans[nv] < build_time[nv] + ans[vertex]){ ans[nv] = build_time[nv] + ans[vertex]; } Need Know 위상 정렬 전체 코드 ( Java ) import java.io.*; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Main { static Buffere..
2020.08.28