프로그래머스 | 멀리뛰기 ⭐⭐⭐ - Python

🗒️ 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

 

1. 멀리 뛰기를 할 때 한 칸 or 두 칸

2. n : 멀리뛰기 칸의 수 일 때 도달하는 방법

 

 

💡아이디어

문제를 보자마자 피보나치! 하고 외쳤다 (유레카세요?😝😝)

 

* 잠깐 만나보는 수학과 출신 티내기! 📐

 

🌟 피보나치 수열

: 초기조건 a0 = 0, a1=1 인 점화식 이라고 간단하게 표현할 수 있다

 

이런 식으로 나타낼 수 있다

 

✏️ 내 코드

def solution(n):
    cnt = 0
    if n < 3:
        cnt = n
    else:
        fib = [0] * (n+1)
        fib[1], fib[2] = 1,2
        for i in range(3, n+1):
            fib[i] = fib[i-1] + fib[i-2]
            cnt = fib[n]
    answer = cnt % 1234567
    return answer

 

😊 오늘의 후기

해석학,,을 좋아했던 학생으로서 이런 쌩 수학 알고리즘 나오면 정말 좋아하는데,, 초기조건 설정을 잘못해서 자꾸 오류가 났었다 그래서 약간의 쫀심이 상했다,, 

 

그리고 오히려 자신있는 문제라고 손코딩을 많이 생략하고 풀어서 더더욱 깔끔한 코드가 나오지 않은 것 같다.

 

생각이 차분해지면 다시 깔끔하게 풀고 싶은 문제