개발공부/algorithm
[백준][python] 11057.오르막수 - DP
so.py
2021. 3. 27. 21:33
문제
- 백준 11057 오르막수 Silver I
- python
- 문제링크
11057번: 오르막 수
오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수
www.acmicpc.net
나의 코드
import sys
N = int(sys.stdin.readline())
nums = [1] * 10
for _ in range(N - 1):
for i in range(1, 10):
nums[i] = (nums[i] + nums[i - 1]) % 10007
print(sum(nums) % 10007)+ 런타임을 줄이기 위해 sys.stdin.readline()을 사용하려고 하고 있다. SWEA를 제외하고는 import sys를 할 수 있기 때문에 익숙해지려고 노력중이다.