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

2293 : 동전 1

풀이

dp[i] = 동전 i원을 만들 수 있는 방법의 수

dp[i] = dp[i - coins[]]

코드

main() {
	int N, K, x, i, j;
	int dp[10001] = { 1, };
	scanf("%d %d", &N, &K);
	for (i = 1; i <= N; i++) {
		scanf("%d", &x);
		for (j = 0; j <= K - x; j++) dp[j + x] += dp[j];
	}
	printf("%d", dp[K]);
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2018-03-27 14:23

Read more posts by this author