https://www.acmicpc.net/problem/11052 import sysinput = sys.stdin.readlineN = int(input())price = list(map(int, input().split(" ")))# 계산하기 편하도록 인덱스 1~N으로 설정price.insert(0, 0)dp = [0]*(N+1)for i in range(1, N+1): for j in range(1, i+1): dp[i] = max(dp[i], price[j] + dp[i-j])print(dp[N])
import sysinput = sys.stdin.readlineN = int(input())if N == 1: print(3)else: # 공식 : 2*dp[n-1] + dp[n-2] dp = [0]*(N+1) dp[1] = 3 dp[2] = 7 for i in range(3, N+1): dp[i] = (2*dp[i-1] + dp[i-2])%9901 print(dp[N])https://www.acmicpc.net/problem/1309
https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr class Solution { public long solution(int n) { long[] answer = new long[2001]; answer[1] = 1; answer[2] = 2; for(int i = 3; i
