[백준 알고리즘] 11057번: 오르막 수 (Python)

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

11057번: 오르막 수

 

소스코드

 

 

풀이

★ n길이대로 오르막수를 나열했을 때 끝에 오는 수의 개수를 기준으로 점화식을 세울 수 있습니다. 

 

n이 3일 때 각 길이별로 가질 수 있는 오르막 수를 확인해보면 다음과 같습니다. 

 

 

위의 패턴을 이중 반복문을 사용해 구현하시면 됩니다 :) 

 

★ dp[1] 은 1로 초기화를 해주는데, 그 이유는 길이가 1인 경우엔 0부터 9까지 모든 수가 각각 오르막 수가 될 수 있기 때문입니다.