15161 [백준] BOJ1516 - 게임 개발 위상정렬을 이용해 풀 수 있는 문제 건물을 짓기 위해 다른 건물을 먼저 지어야 하는 경우가 있다고 했기 때문에,가장 처음에 지을 수 있는 건물(indegree가 0인 건물) 부터 지을 수 있다. 그래서, 위상정렬을 이용하면 쉽게 풀리는 문제 import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer; public class Main { public static void main(String[] args.. 2018. 9. 9. 이전 1 다음