[BOJ] 10844 쉬운 계단 수
#include int memo[10][101]; int step(int n, int start) { int ret = 0; if (n == 1) return 1; if (memo[start][n] != 0) return memo[start][n]; if (start > 0) ret += step(n - 1, start - 1); ret %= 1000000000; if (start < 9) ret += step(n - 1, start + 1); memo[start][n] = ret % 1000000000; return memo[start][n]; } int main(void) { int i, n; int result = 0; scanf("%d", &n); for (i = 1; i < 10; i++) { ..
프로그래밍/문제풀이
2020. 2. 27. 22:13