JAVA 문제 32 - ACM Craft BAEKJOON 1005

JAVA 문제 32 - ACM Craft BAEKJOON 1005 - 특정 건물을 지으려면 특정 건물 이전의 건물들이 모두 지어져야 짓는 명령을 수행한다는 특징을 가진 문제로 위상 정렬과 관련된 문제였다. ACM Craft 풀이 import java.util.*; import java.io.*; class Main { static int N; static int K; static int[] D; static void building(int[] arr, List<List<Integer>> list, int tar) { Queue<Integer> q = new LinkedList<Integer>(); int[] result = new int[N+1]; // 건물의 소요시간 for(int i=1; i<=N; i++) { result[i] = D[i]; if(arr[i] == 0) q.offer(i); } // 총 소요시간 = 이전까지의 소요시간 + 현재 건물 소요시간 while(!q.is...

원문링크 : JAVA 문제 32 - ACM Craft BAEKJOON 1005