[동적계획법/DP] 백준 11057 오르막 수 - 파이썬(Python)


[동적계획법/DP] 백준 11057 오르막 수 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 2. 문제 풀이 길이가 N인 오르막 수를 구하는 문제입니다. 2022.06.02 - [Algorithm] - [DP/동적계획법] 백준 1904 01타일 - 파이썬(Python) DP문제로, 백준 01타일과 비슷합니다. 길이가 i-1인 오르막 수에서, 맨 끝자리보다 같거나 큰 숫자를 덧붙여서 길이가 i인 오르막 수를 만듭니다. 예를 들어 길이가 3이고 맨 끝자리가 2인 오르막 수 c..


원문링크 : [동적계획법/DP] 백준 11057 오르막 수 - 파이썬(Python)