공부, 기록

[프로그래머스] 멀리 뛰기 파이썬(PYTHON) 본문

코딩

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

무는빼주세요 2020. 11. 14. 13:45

문제링크 : programmers.co.kr/learn/courses/30/lessons/12914

 

코딩테스트 연습 - 멀리 뛰기

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2

programmers.co.kr

 

 

def solution(n):
    answer = 0
    dp= [0 for i in range(n+1)]
    dp[0] = 1 
    dp[1] = 1
    for i in range(2,n+1):
        dp[i] = dp[i-2]+dp[i-1]
    answer = dp[n]%1234567
    return answer