[Python] 백준 14501. 퇴사

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

14501번: 퇴사

삼성SW역량테스트 기출문제로, DP를 사용해 풀 수 있는 문제.

 

table[i] = i번째 날에 얻을 수 있는 최대 보수라고 정의하면

table[i]의 초기값은 '해당 날짜에 일할 수 있을 때 기본값' 이 된다. 해당 날짜에 일할 수 없으면 0으로 정의한다.

 

점화식은

table[i] = max(table[i-1] + i번째 날에 일했을 때 얻는 보수, table[i]) 형태가 된다.