Algorithm/프로그래머스

[Python] 프로그래머스 Lv2 - 멀리 뛰기

떵호 2022. 6. 18. 17:58
728x90

🔗 문제링크

 

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

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

programmers.co.kr

📂 분류

DP

💡 풀이

이 문제는 피보나치수열과 유사하다.

따라서 피보나치수열의 문제를 풀듯이 해결하면 된다.

💻 코드

MOD = 1234567


def solution(n):
    a, b = 0, 1

    for _ in range(n):
        a, b = b, (a + b) % MOD

    return b
728x90
저작자표시