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

2294 : 동전 2

풀이

가져가 지독한 그리움
기억 속 널 다시 데러가
난 아무렇지 않은 척 애를 써도
또다시 울컥하고 말아
아직도 난

코드

#include <cstdio>
int n, k, t, d[100001];
int main() {
	scanf("%d %d", &n, &k);
	for (int i = 1; i <= k; i++) {
        d[i] = 1e9;
    }
	for (int i = 1; i <= n; i++) {
		scanf("%d", &t);
		for (int j = t; j <= k; j++) {
			d[j] = (d[j-t]+1 <= d[j]) ? d[j-t]+1 : d[j];
        }
	}
	printf("%d\n", (d[k] == 1e9) ? -1 : d[k]);
	return 0;
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2019-01-23 16:02

Read more posts by this author