코딩/백준 (Python)
백준 14501번: 퇴사 (Python)
https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 접근 처음에 dp 문제임을 알아채는데 오래걸린 것을 제외하고는 푸는데는 크게 어렵지는 않은 문제였다. 맨 뒤에서부터 dp 계산을 진행하게 되며, dp[i] 에 dp[i + 1] 과 P[i] + dp[i + T[i]] 중에 큰 값을 계산해주고 마지막으로 dp[0]에 저장되는 값이 가능한 가장 큰 값이 된다. 코드 N = int(input()) T = [] P = [] dp = [] for _ in range(N): t, p = map(int, input().split()) T.append(t) P.append(p) dp.append(p..
2022. 2. 19. 00:40
최근댓글