if n in cache라는 의미는 cache라는 dict 자료형에 key로 n을 가지고 있는지 참과 거짓을 확인할 수 있는 코드입니다.
+0
2023년 4월 9일
if n in cache라는 의미는 cache라는 dict 자료형에 key로 n을 가지고 있는지 참과 거짓을 확인할 수 있는 코드입니다. -> 이 부분이 답이 되는 것 같습니다! 그런데 cache[n] = fib_memo(n - 1, cache) + fib_memo(n - 2, cache) 값을 이렇게 저장하면 dict 형식이 아니라 n번째 튜플에 값을 넣겠다는 말이 되지 않나요? ( key : value ) 형식으로 값을 넣지 않았는데 어떻게 dict 가 되는지 궁금합니다!!
댓글 2개