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

15988 : 1, 2, 3 더하기 3

풀이

간다~~~~~~~~`

코드

#include <cstdio>
int n, t, d[1000001]={0,1,2,4};
int main() {
    for (int i = 4; i <= 1e6; i++) {
        d[i] = ((long long)d[i-1]+d[i-2]+d[i-3]) % (int)(1e9+9);
    }
    for (scanf("%d", &t); t--;) {
        scanf("%d", &n);
        printf("%d\n", d[n]);
    }
    return 0;
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2018-09-07 16:22

Read more posts by this author