멀리 뛰기 *

컴닥 2020. 9. 10. 15:11

멀리 뛰기
연습문제
3182명 완료

https://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

2 * n 타일링과 같은 문제이다.
https://comdoc.tistory.com/entry/6-2-x-n-%ED%83%80%EC%9D%BC%EB%A7%81?category=883209

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