목록동적계획법 (1)

3은로그

[프로그래머스] Lv.2 피보나치 수

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 function solution(n) { let arr = [100000] let m = 1234567 arr[0] = 0; arr[1] = 1; for(let a = 2; a < n+1; a++){ arr[a] = Number(arr[a-1]) % m + Number(arr[a-2]) % m; } return arr[n] % 1234567 } 처음엔 재귀호출로 풀었으나 테스트케이스 7..
코딩테스트 2024. 3. 14. 20:51
이전 Prev 1 Next 다음