cgy12306
[백준 BoJ] 11057 - 오르막 수 본문
// https://www.acmicpc.net/problem/11057
// 오르막 수
#include<iostream>
using namespace std;
long long dp[12];
int main() {
int n;
cin >> n;
for (int i = 1; i <= 10; i++) {
dp[i] = i;
}
for (int i = 2; i <= n; i++) {
for (int j = 2; j <= 10; j++) {
dp[j] += dp[j - 1];
dp[j] %= 10007;
}
}
cout << dp[10];
}
'Algorithm > C++' 카테고리의 다른 글
[백준 BoJ] 1181 - 단어 정렬 (0) | 2021.04.14 |
---|---|
[백준 BoJ] 1929 - 소수 구하기 (0) | 2021.04.14 |
[백준 BoJ] 9465 - 스티커 (0) | 2021.04.08 |
[백준 BoJ] 11055 - 가장 큰 증가하는 부분 수열 (0) | 2021.04.05 |
[백준 BoJ] 11722 - 가장 긴 감소하는 부분 수열 (0) | 2021.04.05 |
Comments