반응형
https://www.acmicpc.net/problem/11057
11057번: 오르막 수
오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수
www.acmicpc.net
소스코드
풀이
★ n길이대로 오르막수를 나열했을 때 끝에 오는 수의 개수를 기준으로 점화식을 세울 수 있습니다.
n이 3일 때 각 길이별로 가질 수 있는 오르막 수를 확인해보면 다음과 같습니다.
위의 패턴을 이중 반복문을 사용해 구현하시면 됩니다 :)
★ dp[1] 은 1로 초기화를 해주는데, 그 이유는 길이가 1인 경우엔 0부터 9까지 모든 수가 각각 오르막 수가 될 수 있기 때문입니다.
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 15815번: 천재 수학자 성필 (Python) (1) | 2023.08.18 |
|---|---|
| [백준 알고리즘] 2841번: 외계인의 기타 연주 (Python) (0) | 2023.08.18 |
| [백준 알고리즘] 13699번: 점화식 (Python) (1) | 2023.08.17 |
| [백준 알고리즘] 11052번: 카드 구매하기 (Python) (6) | 2023.08.17 |
| [백준 알고리즘] 2193번: 이친수 (Python) (17) | 2023.08.16 |