[BOJ] 2056. 작업

https://www.acmicpc.net/problem/2056 접근 방법 문제에서 작업을 하는데에 있어서 순서가 있다고 하였다. 작업을 하기 전에 끝내야 할 것이 있으므로 위상 정렬을 사용하기로 했다. degree 가 0 ( 선행 조건을 다 수행을 하였다 ) 이 된 값 들을 queue에 넣어주는 방법. 그리고 tmp 배열을 사용한 이유는 각 작업을 끝내기 위해 필요한 누적 소요 시간을 저장을 따로 해줘야 되기 때문이다. Need Know 위상 정렬 전체 코드 ( Java ) import java.io.*; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokeni..

2020.08.25