11057번1 [알고리즘][백준] 11057번 오르막 수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 2차원으로 마지막 수가 0~9에 따라 뒤에 올 수 있는 수가 다르기 때문에 위와 같은 점화식을 도입했다 import sys n = int(sys.stdin.readline()) if n == 1: print(10) else: dp = [[0]*10 for _ in range(n+1)] dp[1] = [1] * 10 for i in range(2, n+1): dp.. 2024. 3. 18. 이전 1 다음
