2698 : 인접한 비트의 개수

풀이

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

코드

#include <stdio.h>

int q, n, k, d[111][111][2];

int main() {
    d[1][0][0] = d[1][0][1] = 1;
    for (n = 2; n <= 100; n++)
        for (k = 0; k < n; k++)
            d[n][k][0] = d[n-1][k][0] + d[n-1][k][1],
            d[n][k][1] = d[n-1][k][0] + (k ? d[n-1][k-1][1] : 0);

    for (scanf("%d", &q); q--;)
        scanf("%d %d", &n, &k),
        printf("%d\n", d[n][k][0] + d[n][k][1]);

    return 0;
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2018-02-15 23:38

Read more posts by this author