피보나치2 [220105] Lv.2 피보나치 수열 / 메모이제이션으로 풀기 수업중에 피보나치 수열의 예제로 나왔던 문제. 꾸역꾸역 일단 풀음. 손에 익히는게 먼저야. 교수님 답변 let num=[]; //계산한 결과값 저장 //첫번재 원소값 1, 두번째 원소값 2 function fibo2(n){ //조건1 if(num[n] > 0) { return num[n]; //조건2 } else if(n===1 || n===2) { return num[n]=1; //조건1이랑 조건2는 중요도가 같아서 뒤바뀌어서 시간복잡도 상관 ㄴㄴ } else { return num[n] = fibo2(n-1) + fibo2(n-2); } } 이건 내가 문제를 한번 풀고 기억을 더듬어서 풀어본 방법 function solution(n) { let answer = []; //확률적으로 값이 0~2인것보다.. 2022. 1. 5. [220105] for문, 이중for문(구구단, 별짓기), 재귀함수, 다이나믹 프로그래밍(피보나치, 메모이제이션) 목차 1. for문 2. 이중for문 3. 구구단만들기 4. 별짓기 5. 재귀함수 for ( 초기문; 조건문; 증강문) for문의 목표 : 내가 같은 코드를 몇번을 반복시킬 것인가 for(let i=1; i 2022. 1. 5. 이전 1 다음
