[C++/Python] 백준 11057 - 오르막 수

문제링크

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

11057번: 오르막 수

 

N이 1일 때는 0~9 까지 10가지 방법이 있습니다.

N이 2이상일 때는 0~9까지 가장 오른쪽 숫자보다 작거나 같은 숫자들의 방법을 모두 더한 값입니다.

예를들어 

N이 3일 때 마지막 숫자가 1이면 001, 011, 111로 3가지가 나오고

마지막 숫자가 2이면 002, 012, 112, 122, 222로 5가지가 나옵니다.

이러한 방법으로 마지막 숫자가 0~9일때 나올 수 있는 모든 방법의 합이 정답이 됩니다.

 

구현 코드