알고리즘 문제 풀이(프로그래머스 - 멀리 뛰기)

프로그래머스 LEVEL 2(멀리 뛰기)

• 사용 언어 : javascript

• 해결 날짜 : 2022-09-19

• 해결 방법 :

  • 2 x n 타일링 문제와 유사
  • 피보나치를 사용하여 해결
  • 마찬가지로 overflow 문제를 해결하기 위해 계산 중간에도 % 1234567 연산 수행
• 회고 :
  • x

• 코드

  function solution(n) {
      let count1 = 1;
      let count2 = 2;
      let temp = 0;
      if (n === count1 || n === count2) return n;
      for (let i = 1; i <= n - 2; i++) {
          temp = count1 % 1234567;
          count1 = count2 % 1234567;
          count2 = temp + count1;
      }
      return count2 % 1234567;
  }
  

• 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges