[프로그래머스] 멀리 뛰기 (dp, 파이썬)

728x90
반응형
def solution(n):
    if n<=2: return n
    dp=[0]*(n+1)
    dp[1],dp[2]=1,2 #n이 이보다 작으면 dp[1],dp[2]가 없어서 런타임 에러가 난다
    for i in range(3,n+1):
        dp[i]=(dp[i-1]+dp[i-2])%1234567
    return dp[n]

 

728x90
반응형

'프로그래머스' 카테고리의 다른 글

[프로그래머스] 2xn 타일링 (파이썬, dp)  (0) 2020.09.23
[프로그래머스] 정수 삼각형 (dp)  (0) 2020.09.23
[프로그래머스] 가장 긴 펠린드롬 (파이썬, javascript)  (0) 2020.09.23
[프로그래머스] 뉴스 클러스터링 (파이썬, 문자열)  (0) 2020.09.23
[프로그래머스] 튜플 (문자열, 정렬, python, javascript)  (0) 2020.09.23
TAGS.

Comments