[BOJ] 14501

less than 1 minute read

퇴사

14501번 https://www.acmicpc.net/problem/14501

첫날부터 시작한다면 후보가 많아지기 때문에 생각이 복잡해질 수 있습니다.
마지막 날부터 하루씩 앞으로 돌아오면서 그 날에 할당된 일을 위하여 뒤에 충분한 시간이 있을 때
max(그 일을 끝냈을 때 벌어들일 돈 + 끝냈을 때 벌었을 돈의 최댓값, 다음날 벌었을 돈의 최댓값)
이 그 날 벌 수 있는 돈의 최댓값임을 이용하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/14501.cpp

Categories:

Updated:

Leave a comment