백준 11057 오르막수 파이썬

백준 11057 오르막수 풀이

접근방식

1. 자기 자신과 그 이전의 개수를 더한 값을 가진다는 규칙을 찾습니다.

import sys
input = lambda: sys.stdin.readline().rstrip()

n = int(input())
dp = [1] * 10

for i in range(1, n):
    for j in range(1, 10):
        dp[j] += dp[j-1]

print(sum(dp) % 10007)

해당 문제는 실버 1레벨의 다이나믹 프로그래밍 문제였습니다.

이 문제의 정답 코드는 매우 짧지만, n과 관련없이 10개의 원소를 가지는

DP 리스트만을 가지고 계속 누적해서 값을 구할 수 있다는 로직을 도출하기

어렵다고 느꼈습니다.

알고리즘도 모든 것과 마찬가지로 꾸준한 연습과 이해를 바탕으로 실력이 향상합니다.
Just do it & Keep steady