위상정렬

[백준] 2056 작업 (java)

1. 문제https://www.acmicpc.net/problem/20562. 풀이키워드: 위상정렬(위상 정렬에 대해서는 이 블로그를 참고하자) - 위상정렬의 핵심은 아래 네가지 변수를 잘 선언하는 것이다. (위 블로그 참조)- 이 문제에서는 같은 순서(같은 선행조건을 가진)의 작업이라면 동시에 실행된다고 했다. 또 모든 작업을 완료 해야하기 때문에 동시에 실행되는 작업에서는 결국 가장 오래 수행되어야 하는 작업의 시간을 더해야한다. 3. 소스코드package org.hanghae;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import..