문제
- 백준 11057 오르막수 Silver I
- python
- 문제링크
나의 코드
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를 할 수 있기 때문에 익숙해지려고 노력중이다.
'개발공부 > algorithm' 카테고리의 다른 글
[백준][python] 12865.평범한 배낭 - DP (0) | 2021.03.27 |
---|---|
[백준][python] 1932.정수삼각형 - DP (0) | 2021.03.27 |
[백준][python] 11047.동전0 - Greedy (0) | 2021.03.09 |
[SWEA][python] 1949.등산로조성 - DFS (0) | 2021.03.09 |
[백준][python] 2193.이친수 - 동적계획법 (0) | 2021.03.08 |