풀이
가져가 지독한 그리움
기억 속 널 다시 데러가
난 아무렇지 않은 척 애를 써도
또다시 울컥하고 말아
아직도 난
코드
#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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이