목록삼성코테 (1)
이숭간 공부기록
백준 14501번 파이썬 _ 퇴사
www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제유형 : DP 문제핵심 : 뒤에서부터 확인해서 DP값을 갱신하는것 아래 두 값중에 더 큰값으로 갱신이 이루어진다 i번째 일을 할때의 이익 ( = i번째일의 이익 + i번째일을 하는데 걸리는시간후의 이익) : cost[i]+dp[i+day[i]]) i번째 일을 건너뛰고 i+1번째 일을 할때의 이익 : dp[i+1] 핵심 점화식 : dp[i] = max(dp[i+1], cost[i]+dp[i+day[i]]) 둘중에 더 큰값으로 dp[i]값을 갱신하고 최종적으로 dp[0]의 값이 최대가된다 n = int(input()) day = [] cost = ..
알고리즘/백준
2021. 2. 8. 13:56