[프로그래머스 파이썬] 멀리뛰기

일단 해볼게·2023년 2월 14일
0

프로그래머스

목록 보기
35/106

https://school.programmers.co.kr/learn/courses/30/lessons/12914

def solution(n):
    if n < 3: 
        return n
    
    dp = [0] * (n + 1)
    dp[1] = 1
    dp[2] = 2
    
    for i in range(3, n + 1):
        dp[i] = (dp[i - 1] + dp[i - 2]) % 1234567 # 규칙
    
    return dp[i]

처음에 dp를 정의하는 부분을 먼저 작성해서 n = 1인 경우에 런타임 에러가 났다.
정의하기 전에 범위가 맞는지 확인하자

profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글