[C++] 백준 10844번: 쉬운 계단 수

https://www.acmicpc.net/problem/10844

10844번: 쉬운 계단 수

최초풀이

데이터 타입에서 long long을 사용하고 각 부분에서 10억을 나눠주는 부분에서 많이 헤맸던 문제였습니다.

#include <iostream>

using namespace std;

long long num[101][10];

int main() {

	int N;
	long long ans = 0;
	cin >> N;

	num[1][0] = 0;

	for (int i = 1; i <= 9; i++)
		num[1][i] = 1;

	for (int i = 2; i <= N; i++) {
		for (int j = 1; j < 9; j++)
			num[i][j] = (num[i-1][j-1] + num[i-1][j+1]) % 1000000000;
		num[i][0] = num[i - 1][1];
		num[i][9] = num[i - 1][8];
	}

	for (int i = 0; i <= 9; i++)
		ans = (ans + num[N][i])%1000000000;

	cout << ans % 1000000000;

	return 0;
}