#14501번 퇴사 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 여러 방법을 시도했지만 자꾸 부분정답이 나왔다. 부분 정답이 나올 때에는 과감하게 갈아엎는 것도 나쁘지 않다고 생각한다. 나는 잡고 늘어지다가 결국엔 구글링... 솔루션은 신기했다 dp를 거꾸로, 맨 뒤 index부터 접근하는 방식이었다. 아무래도 그렇게 하는게 날짜를 계산하기 쉽겠지... dp의 길이는 날짜보다 1 더 길다. 초기값인 0을 설정해주기 위해서다. 앞서 말했듯 뒤에서부터 진행한다. 현재 날짜 (일을 받은 날짜)에 일을 진행하는 기간(d)을 더했을 때, N을 초과하면 안된다. 초과할 경우에는 (작업을 ..