2688 : 줄어들지 않아

풀이

보이지 않아~~

코드

#include <cstdio>

int tc, n;
long long sum, d[66][10];

int main() {
    for (int i = 0; i <= 9; i++) {
        d[1][i] = 1;
    }
    for (int i = 2; i <= 64; i++) {
        for (int j = 0; j <= 9; j++) {
            for (int k = 0; k <= j; k++) {
                d[i][j] += d[i-1][k];
            }
        }
    }
    for (scanf("%d", &tc); tc--;) {
        scanf("%d", &n);
        for (int i = 0; i <= 9; i++) {
            sum += d[n][i];
        }
        printf("%lld\n", sum);
    }

    return 0;
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2019-01-21 23:23

Read more posts by this author