PS/Programmers
Programmers / Level 2 / 멀리 뛰기 / JS
KimMinJun
2023. 1. 3. 00:48
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
function solution(n) {
const MODULAR = 1234567;
let dp = Array.from({ length: 2000 }, () => 0);
dp[1] = 1;
dp[2] = 2;
for(let i=3; i<=n; i+=1) {
dp[i] = (dp[i-2] + dp[i-1]) % MODULAR;
}
return dp[n];
}
간단한 dp 문제.