[프로그래머스] 2xn 타일링 - JavaScript
프로그래머스 Level 3 - 2xn 타일링
- 문제 분류 : 월간 코드 챌린지
- 문제 출처 : 프로그래머스 Level 3 - 2xn 타일링
📌 문제 설명
📌 생각한 풀이 방법 (1차 시도 -> 시간초과)
- Recursion을 활용해 해당 값을 구한다.
📌 풀이
function solution(n) {
function fibonacci(num) {
if (num === 1) {
return 1;
}
if (num === 2) {
return 2;
}
return fibonacci(num - 2) + fibonacci(num - 1);
}
return fibonacci(n);
}
📌 생각한 풀이 방법 (2차 시도 -> 성공)
- Recursion을 사용하지 않고 DP로 변환하여 해당 값을 구한다
📌 풀이
function solution(n) {
let answer = Array(n).fill(0);
answer[1] = 1;
answer[2] = 2;
for (let i = 3; i <= n; i++) {
let current = answer[i - 2] + answer[i - 1];
answer[i] = current % 1000000007;
}
return answer[n];
}
Author And Source
이 문제에 관하여([프로그래머스] 2xn 타일링 - JavaScript), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@tnehd1998/프로그래머스-2xn-타일링-JavaScript저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)