백준파이썬
-
[boj]오르막수알고리즘 2021. 1. 15. 11:35
www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net [해설] 간단한 DP DP를 할때, 나는 표를 꼭 만들어보려고 한다. 간단한 규칙이니 이해가 될꺼라고 생각한다. 해당 행의 값은 바로 윗행의 sum값이다. def solution(N,arr): if N==-1:#1 return 10 elif N==0: return 55 else: for i in range(1,N+1): temp=[] for j in range(10): tem..