문제 링크 : https://www.acmicpc.net/problem/1516 이 문제는 어떤 건물을 짓기 위해 먼저 지어야 하는 건물이 있을 수 있다는 문장에 주목해야 한다.여기서 각 건물을 노드라고 생각한다면 그래프 형태에서 노드의 순서를 정렬하는위상 정렬 알고리즘을 사용하는 문제라는 것을 알 수 있기 때문이다. 이때 위상정렬 알고리즘을 실행하면서 각 건물을 짓는데 필요한 총 시간을 업데이트해줘야 하는데여기서는 Math.max(현재 건물에 저장된 총 시간, 이전 건물에 저장된 총 시간 + 현재 건물을 짓는데 들어가는 시간)으로 계산해주면 된다. 건물을 노드라고 봤을 때진입 차수 배열, 건물별 생산 시간, 건물 하나에 들어가는 총 시간등을 저장하는 배열이 별도로 필요하다.package boj;impo..