[BOJ] DP 11057번 오르막 수 C++
11057번 오르막 수 📝문제링크 : www.acmicpc.net/problem/11057 이전에 풀었던 쉬운 계단수 문제와 아주 유사하다. 오르막수가 0으로 끝나려면 0의 앞자리엔 0만 올 수 있다. 오르막수가 1로 끝나려면 1의 앞자리엔 0과 1이 올 수 있다. 오르막수가 2로 끝나려면 1의 앞자리엔 0과 1과 2가 올 수 있다. . . . 오르막수의 끝자리가 L 인 경우 L의 앞자리엔 0부터 L까지의 수가 올 수 있다. i 는 2부터 N까지, j는 0부터 9까지, k는 0부터 j까지 3중 for문을 돌면 풀 수 있다. 소스코드 #include using namespace std; int main() { intN; cin >> N; // dp[N][L] : N자리 오르막수에 대해, 끝자리가 L인 수의..
알고리즘/Problem Solving
2020. 12. 4.
