[Programmers] 멀리 뛰기 (Python)

📖 문제

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

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

programmers.co.kr

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

가장 기초적인 dp 문제였다. 1칸 혹은 2칸씩 멀리 뛰기를 할 때 n칸에 대해 전체 경우의 수를 구하는 것이었다. 작은 문제부터 값을 도출하는 바텀업 방식을 사용했다.

[Programmers] 행렬 테두리 회전하기 (Python) (0)	2021.11.17
[Programmers] 로또의 최고 순위와 최저 순위 (Python) (0)	2021.11.17
[Programmers] 압축 (Python) (0)	2021.10.18
[Programmers] 2주차_상호평가 (Python) (0)	2021.10.14
[Programmers] 다트 게임 (Python) (0)	2021.10.13