알고리즘/SWEA1 [S/W 문제해결 응용] 10일차 - 작업순서 D6 문제는 위와 같다. 간단하게 정리하자면 작업들에는 먼저 선행해야할 작업들이 있고, 이 작업들을 모두 수행하는 순서를 출력하라는 것이다. 위상정렬을 사용해서 출력하면된다. 위상정렬 알고리즘을 통해 Queue에 넣고 Queue에서 빼내면서 차례대로 출력을 하면 된다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; publ.. 2023. 4. 3. 이전 1 다음