코드 복사/붙여넣기 하는 당신이 아름답습니다.

11052 : 붕어빵 판매하기

풀이

dp[i] = 붕어빵 i개를 팔았을 때의 최댓값

dp[i] = i-j번째 최댓값 + j개 세트의 가격

코드

#include <stdio.h>
int n, i, j, a[1001], dp[1001];
int main() {
	scanf("%d", &n);
	for (i = 1; i <= n; i++) scanf("%d", &a[i]);
	for (i = 1; i <= n; i++) for (j = 1; j <= i; j++)
		if (dp[i] < dp[i - j] + a[j]) dp[i] = dp[i - j] + a[j];
	printf("%d", dp[n]);
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2017-03-20 11:25

Read more posts by this author