[프로그래머스][JS] 피보나치 수

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

프로그래머스

풀이 과정

function solution(n) {
    let prev = 0
    let current = 1
    for (let i = 2; i <= n; i++){
        let next = (prev + current) % 1234567
        prev = current
        current = next
    }
    return current;
}

피보나치 수는 현재 값과 이전 값의 합으로 계산된다.

문제에서 범위를 2 이상 n이하라고 명시했기 때문에 그렇게 범위를 잡고

'n번째 피보나치 수를 1234567로 나눈 나머지를 리턴해라'라는 부분에서 마지막에 나머지를 구해서 리턴하면 오버플로우가 발생하기 때문에 중간계산에서 나머지를 구해줘야 한다.

그 부분만 유의하면 쉽게 풀 수 있다.

오버플로우가 발생하는 이유는 자바스크립트에서는 정수형 데이터 타입인 int를 사용하는데 int가 사용할 수 있는 수의 범위를 넘어가기 때문이다. 그렇기 때문에 중간계산에서 1234567을 나눈 나머지 계산을 넣어 줌으로써 오버플로우를 방지할 수 있다.

n = 47일 경우 오버플로우가 발생하여 음수 값을 얻게 된다. 이는 데이터 타입의 표현 범위를 초과한 값이기 때문이다.

---

리뷰

정수형 데이터 타입의 표현 범위와 오버플로우에 대한 이해도가 있어야 풀 수 있는 문제인 것 같다.

단순히 문제에서 요구하는 대로 코드를 자다 보면 해결하기 어려운 부분이 있었다.