Dogfootruler Kim

문제 www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 풀이 및 소스코드 첫 번째와 두 번째 if 문을 통해 dp의 범위를 정할 수 있다. 0보다 작으면 1로 리턴해주고, 20보다 크면 w(20,20,20)으로 통일해주기때문에 dp 는 3차원 모두 다 0~20 까지만 초기화시켜놓으면 된다. 그리고 dp 값이 존재하면 바로 리턴, 없다면 구하고 리턴하면 된다. 쉬웠당 ㅎㅎ ㅎ dp 실버 2인데 쉬웠다니 .. 나 쫌 늘은건가?.. 착각이겠지 ,,, 흑 ㅠ import..

문제 www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 소스코드 n = int(input()) p = list(map(int, input().split())) dp = [0]*(n+1) for i in range(1, n+1): for j in range(1, i+1): dp[i] = max(dp[i], dp[i-j]+p[j-1]) print(dp[n])