[JS] 연습문제 - 멀리 뛰기

function solution(n) {
  // let answer;
  // function solve(n) {
  //     if (n === 1) {
  //         return 1;
  //     } else if (n === 2) {
  //         return 2;
  //     } else {
  //         return solve(n-2) % 1234567 + solve(n-1) % 1234567;
  //     }
  // }
  // answer = solve(n) % 1234567;
  // return answer;

  let arr = new Array(n);
  arr[0] = 1;
  arr[1] = 2;
  for (let i = 0; i < n - 2; i++) {
    arr[i + 2] = (arr[i + 1] % 1234567) + (arr[i] % 1234567);
  }
  return arr[n - 1] % 1234567;
}

 

프로그래머스

프로그래머스

 

1. 처음 보면 조금 헷갈릴 수 있지만, 결국 f(1) = 1, f(2) = 2인 피보나치 수열
2. 그러나 재귀함수로 구현했을 때 시간 초과 발생하여, 배열을 이용해서 해결
3. 또한, 문제에서 주어진 1234567 조건(메모리 초과를 막기 위함)도 적용하기 위해 각 값들을 1234567로 나눠줍니다.

 

결국은 피보나치 수열이라는 것만 알아채면 어렵지 않은 문제입니다 :)!