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

이수동·2022년 6월 7일
0
post-thumbnail

프로그래머스 Level 2 - 멀리 뛰기


📌 생각한 풀이 방법

  1. dp를 활용하여 피보니치로 구한다.

📌 풀이

function solution(n) {
  const answer = [0, 1, 2];

  for (let i = 3; i <= n; i++) {
    answer[i] = (answer[i - 2] + answer[i - 1]) % 1234567; // dp를 활용
  }

  return answer[n];
}
profile
기록을 통한 성장하기 🧐

0개의 댓글