[Python] BOJ 14501 - 퇴사

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net # 2017년 상반기 삼성 SW 역량 테스트 기출문제이다. # DP문제치곤, 그렇게 어렵지 않았다. # N일부터 1일까지 앞으로 가며 dp테이블을 갱신하는 코드: 1. 우선 arr[i][0] + i (현재 일수 + 상담에 걸리는 일수)가 N보다 크면 상담을 못하므로 dp[i]에 m을 넣어준다. 2. N보다 작을때 dp[i] = max(현재 상담을 완료하면 받는 금액(arr[i][1]) + 현재 상담을 마친 일자부터의 최대 이윤(dp[arr[i][0] + i], m) 으로 갱신해준다. (m = 마지막날부터 계산할 때 현재까지의 최대 상..