https://www.acmicpc.net/problem/6068
문제요약
- N 개의 작업들이 있음(1000개)
- 걸리는 시간, 끝내야하는 시간이 있음
- 가장 늦게 시작할 수 있는 시간 구하기 (시작 = 0)
접근법
- 마지막에 해도 되는 작업을 찾아본다 => 어쨌든 모든 작업을 해야하므로 가장 늦게 하는 작업을 가능한 뒤에 처리하면 유리할 것임
- 마지막 작업을 처리하면 확보할 수 있는 가장 마지막 시간을 새로 구할 것임 => 아무리 늦게해도 이 시간 이상은 못 미룸. 왜냐하면 마지막 작업을 해야하니까
- 반복
- 최종 시간이 시작(=0)보다 작으면 일 못함
newbieski