Study/코딩 테스트
2021.2.28 [백준] 퇴사
다이나믹 프로그래밍 알고리즘 Q www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net A 다이나믹 프로그래밍으로 푸는 것은 점화식 세우기가 가장 중요하다. 코드 n = int(input()) array = list(list(map(int, input().split())) for _ in range(n)) d = [0]*16 #DP 테이블 초기화 for i in range(n): if i + array[i][0]