https://school.programmers.co.kr/learn/courses/30/lessons/12945
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
나의 풀이
function solution(n) {
const dp = [0,1,1]
for (i=3; i<=n; i++) dp[i] = (dp[i-1] + dp[i-2]) % 1234567;
return dp[n];
}재귀로하면 큰 수가 왔을 때 느려질 수 있으니 for문을 활용했다.
이 문제와 관련있는 문제가
https://school.programmers.co.kr/learn/courses/30/lessons/12914
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
이 문제이다.
728x90
'알고리즘 > 프로그래머스 - JS' 카테고리의 다른 글
| [프로그래머스] level.2 [1차] 캐시 (0) | 2022.10.06 |
|---|---|
| [프로그래머스] level.2 점프와 순간 이동 (0) | 2022.10.06 |
| [프로그래머스] level.2 예상 대진표 (0) | 2022.10.05 |
| [프로그래머스] level.2 N개의 최소공배수 (*) (1) | 2022.09.30 |
| [프로그래머스] level.2 구명보트 (**) (1) | 2022.09.29 |
