알고리즘 패러다임Dynamic Programming피보나치 수열 Memoization

Q

조언부탁드립니다

조회 969

좋아요 8

2019년 5월 17일

A
2개의 답변이 있어요
커뮤니티 파트너 채택
2019년 5월 20일

댓글 5

2019년 5월 20일
아직머가있을것같은데
2019년 5월 20일
...
2019년 7월 7일
재귀함수가 아니라 for문을 이용해서 구한 함수인데 글로벌 변수가 불필요했고, 앞부분에 fib(1), fib(2)만을 위한 재귀함수를 포함해서 이부분도 불필요했는데, 알아서 고치셨네요. 리스트에서 사전으로 바꿔서 더 직관적이게 되었습니다.
2019년 7월 7일
더 손볼 곳은 없는 것 같습니다. 잘하셨습니다.
2019년 7월 8일
감사합니다
2019년 5월 17일

댓글 5

2019년 5월 19일
아닌것같은데요...
2019년 5월 19일
정확히 어떤 부분을 말씀하시는거죠?
2019년 5월 19일
아 ㅎㅎ 죄송합니다 해설에도 한번 `fib()`이 실행되면 `cache`가 없어지네요 (제 답변의 윗 부분은 무시하셔도 될 것 같습니다). 세진님의 코드는 처음부터 n까지 `empty_list`를 채워나가기 때문에 DP중 tabulation방식인 것 같네요^^
2019년 5월 20일
아니에요
2019년 5월 20일
ㅎㅎ

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇