BOJ 10844 쉬운 계단 수

1 개요

BOJ 10844 쉬운 계단 수

• 백준 온라인 저지 10844번 문제
• BOJ 23단계

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);
}