CodingSpace

프로그래머스#1(Lv.2)_피보나치 수 본문

프로그래머스/Level2

프로그래머스#1(Lv.2)_피보나치 수

개발자_조이킴 2021. 11. 22. 02:09

피보나치 수

다른 분들이 하신것 보고 배우고 또 배우자! (왜 %1234567를 해줘야 하는지...)

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

입출력 예시

 

// 프로그래머스 - 피보나치 수

function solution(n) {
    
    let list = [0, 1, 1]
    if(n <= 2) return list[n] % 1234567
    
    let cnt = 2
    // 이미 알고 있는 값들을 활용해 계속해서 값들을 추가해 간다
    while(cnt !== n) {
        
        let newValue = list[cnt-1] + list[cnt]
        // 만약 % 1234567이 없다면, 7번 문제부터 오답처리가 된다!
        list.push(newValue % 1234567)
        cnt++
    }
    
    return list[n] % 1234567
}

 

<다른분의 solution>







 

Comments