나의 개발일지

[백준] 11057 오르막수 [Python, 파이썬] 본문

백준

[백준] 11057 오르막수 [Python, 파이썬]

YoonJuHan 2023. 10. 12. 16:01

 

n = int(input())

dp = [[1] * n for _ in range(10)]


for i in range(len(dp)):
    dp[i][0] = i+1

for i in range(1, len(dp[0])):
    for j in range(1, len(dp)):
        dp[j][i] = (dp[j-1][i] + dp[j][i-1]) % 10007 

print(dp[-1][-1])
저작자표시 (새창열림)

'백준' 카테고리의 다른 글

[백준] 1916 최소비용 구하기 [Python, 파이썬]  (0) 2023.10.14
[백준] 18352 특정 거리의 도시 찾기 [Python, 파이썬]  (1) 2023.10.13
[백준] 12919 A와 B 2 [Python, 파이썬]  (0) 2023.10.03
[백준] 12904 A와 B [Python, 파이썬]  (0) 2023.10.03
[백준] 2012번 크게만들기 [Python, 파이썬]  (0) 2023.09.27
'백준' Related Articles more
Comments