멀리 뛰기 Pgs#12914

멀리 뛰기 PGs#12914

Python 코드 보기

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

---

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

☝ 입력 형식

• 멀리뛰기에 사용될 칸의 수 n이 주어집니다.

🤞 출력 형식

• 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요.

🤟 구현 과정

1. 문제 이해하기

이해만 하면 허무할 정도로 쉬운 문제다.

효진이는 한번에 1칸, 또는 2칸을 뛸 수 있다.

이 말은 곧, 효진이가 n번째 칸에 도달하기 위한 방법은 아래 두 가지 라는 의미와 같다. 1. n-1번째 칸에서 1칸 뛰기 2. n-2번째 칸에서 2칸 뛰기

이는 곧, F(n)을 효진이가 n번째 칸에 도달하는 경우의 수라고 할 때, F(n) = F(n-1) + F(n-2)라는 이야기와 동치이다.

그렇다. 피보나치 수열을 구현하면 된다;;

차이점이라면, 구한 값에 1234567로 나눈 값을 return하면 된다.