Search
Duplicate
🍋

오르막 수

주차
15
문제번호
10057
언어
C++
티어
실버
유형
DP
nj_Blog
nj_상태
이해도
풀이
풀이 O
사람
이해도 2
13 more properties

Memo

가로 : N
세로 : 숫자(0 ~ 9)

Code

제출 날짜

@4/6/2021

메모리

2160 KB

시간

0 ms
#include <iostream> #include <vector> std::vector<std::vector<int> > dp; int N; void output() { std::cout << dp[N - 1][9]; } void solution() { for(int i = 0 ; i < N ; ++i) for(int j = 1 ; j < 10 ; ++j) dp[i][j] = ((i == 0 ? 1 : dp[i -1][j]) + dp[i][j- 1]) % 10007; } void input() { std::cin >> N; dp = std::vector(N, std::vector(10, 1)); } void preset() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); } int main() { preset(); input(); solution(); output(); }
C++
복사