피보나치 (2) 썸네일형 리스트형 [피보나치] 프로그래머스 '2xn 타일링' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12900#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 오랜만에 메모이제이션 방식으로 풀어보고 싶어, 해당 코드를 작성했는데 타임아웃이 해결되지 않았다. 이유는 아직 파악하지 못했다.. 아 재귀라서 그런가...? 계속 solution 함수를 불러와서..? 처음 푼 코드) 타임아웃 function solution(n, memo = []) { if (n [피보나치] 프로그래머스 '멀리뛰기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 이 문제는 피보나치 형태의 규칙을 따른다. 1칸 움직이는 방법 => 1 2칸 움직이는 방법 =>2 3칸 움직이는 방법 =>3 4칸 움직이는 방법 =>5 5칸 움직이는 방법 =>8 fib(n) = fib(n-1) + fib(n-2) 의 형태와 동일하다! 하지만 이 문제에서 0칸은 고려하지 않으니, 가독성을 위해 배열에 처음부터 [0,1,2]를.. 이전 1 다음