* 피보나치 0과1은 각각 자기자신인 0과 1로 나타나게 된다.
* memo라는 배열에 0과1를 미리 넣어두고 계산하는 값들을 하나씩 memo에 쌓게 된다
* 새로운 피보나치 계산을 할때 재귀를 돌려 미리 계산된 값이 memo에 있는지 확인하고 있다면 기존 memo[n]을 사용하여 fibo(n-2)+fibo(n-1)의 계산을 pass하게 된다.
* 계산된 값이 없다면 memo[n]에 fibo함수를 재귀하여 계산하여 넣고 return 한다
* 타일 계산문제는 자신의 fibo위치보다 1자리 높은 위치를 원하므로 들어온 n에 +1을 하여 결과값을 도출한다.
'일반 학습 > 코딩 테스트' 카테고리의 다른 글
TOY9: 시간복잡도 거듭제곱 (0) | 2021.10.30 |
---|---|
TOY11: 깊이 우선 탐색 (DFS) (0) | 2021.10.20 |
TOY7: DFS (0) | 2021.10.14 |
TOY1: N으로 받은 조의 수의 모든 경우중 K의 위치(index) (0) | 2021.10.05 |
코딩 테스트 연습 (0) | 2021.09.30 |
댓글