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

9084 : 동전

풀이

그리워하면 언젠가 만나게 되는

코드

#include <stdio.h>
#include <string.h>
int main() {
    int T, N, M, p, i, j, n[21], d[10001];
    scanf("%d", &T);
    while (T--) {
        scanf("%d", &N);
        memset(n, 0, sizeof(n)); memset(d, 0, sizeof(d));
        for (i = 1; i <= N; i++) scanf("%d", &n[i]);
        scanf("%d", &M);
        d[0] = 1;
        for (i = 1; i <= N; i++) for (j = 0; j <= M - n[i]; j++)
            d[j + n[i]] += d[j];
        printf("%d\n", d[M]);
    }
    return 0;
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2018-02-15 21:44

Read more posts by this author