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

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

프로그래머스

 

문제를 마주하고, 순간이동 문제처럼 n 에서부터 거꾸로 접근해야하나 , 모든 경우의 수를 배열로 만들어야하나 싶었는데

노트에 몇개 써보니 어랏.. 피보나치네? 

아까 풀었던 기억을 더듬더듬 하면서 풀이에 성공했ㄷㅏ ㅎㅎ 

function solution(n) {
    let arr = [1, 2]
    for (let i = 2; i <= n; i++){
        arr[i] = (arr [i - 1] + arr [i - 2]) % 1234567
    }
    return arr[n - 1] 
}

https://itgoblin.tistory.com/138

피보나치 문제 풀 때 왜 1234567로 나눈 나머지를 사용해야 하는가

https://school.programmers.co.kr/questions/11991

프로그래머스

모듈러 연산의 성질 =>

(A + B) % C의 값은 ( ( A % C ) + ( B % C) ) % C와 같다

놀랍군..

https://sskl660.tistory.com/75

모듈러 산술(Modular Arithmetic)

https://velog.io/@sw801733

나머지 연산 분배법칙 (모듈러 연산)

 

 

와우 요런 자료도 있다니.. 멋지다..  

https://80000coding.oopy.io/8a848058-f7c7-43f1-825a-2b38b71a3e40

자료구조 / 알고리즘