BOJ 10844 쉬운 계단 수

1 개요[ | ]

BOJ 10844 쉬운 계단 수


2 C++[ | ]

#include <iostream>
using namespace std;

void solve(int n) {
    long int cnt = 0;
    long int A[101][11] = {0};
    for(int i=1; i<=9; i++) {
        A[1][i] = 1;
    }
    for(int i=2; i<=n; i++) {
        for(int j=0; j<=9; j++) {
            A[i][j] = (A[i-1][j-1]+A[i-1][j+1]) % 1000000000;
        }
    }
    for(int i=0; i<=9; i++) {
        cnt += A[n][i];
    }
    cout << cnt % 1000000000 << endl;
}

int main() {
    int N;
    cin >> N;
    solve(N);
}
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}