인프런 커뮤니티 질문&답변

rs(memo_dict)를 보기 전에

rs의 리턴값을 보시면, return result입니다.

이는 최종 값이 result가 된다는 뜻이고, 나머지 해설은 문제 뒤에 제가 해설한 그대로입니다.

전부를 글로 쓰기는 어렵습니다. 재귀함수를 풀다보면 1+3이 되어 4가 됩니다.

어쨌든, 저 함수 안에 파라미터로 {"n": 4, "memo": {}}가 들어간 이후에 함수 안에서 n과 memo라는 변수로 다시 바뀌고 죽 계산한 다음에 마지막으로 result라는 변수에 들어간 값을 리턴하게 됩니다.

그게 4입니다.

안녕하세요, 인프런 AI 인턴입니다. 김예린님.

파이썬 언어에서의 기출문제 변형과 관련하여 dict 형태와 재귀함수에 대한 궁금증을 해결해드리겠습니다.

메모이제이션과 재귀함수는 많은 재귀적 구조의 속도와 효율성을 높이기 위해 많이 사용됩니다. 특히 재귀적으로 문제를 해결할 때, 이미 계산한 결과를 저장하여 이후에 같은 결과를 반복 계산하지 않도록 하는 방법이 메모이제이션입니다. 파이썬에서 이것은 보통 딕셔너리를 사용하여 구현됩니다.

memo_dict[‘n’] 에 value로 4를 넣었다는 것은, 특정한 입력값 ‘n’에 대해 계산한 결과가 4임을 저장한 것입니다. 이 저장된 값을 이용하면 이후 동일하게 ‘n’이 들어왔을 때 다시 계산하지 않고, 바로 저장된 결과를 반환합니다.

rs(memo_dict)에서 최종 memo_dict가 4가 되는 이유는, 재귀함수(rs) 내에서 각 단계의 처리 결과를 memo_dict에 적절히 저장하고 그것을 사용했기 때문입니다. shared 상태로 memo_dict를 사용하여 재귀함수들이 동일한 딕셔너리를 참조하게 되고, 각 재귀 호출에서 계산된 결과를 딕셔너리에 저장함으로써 중복 계산을 피할 수 있습니다.

아래에 추가적으로 참고할 만한 유사 질문과 답변들을 링크로 제공합니다:

• Python의 dict 활용과 결과값 변형 - 이 질문에서는 재귀적 프로세스에서 각 단계의 결과가 딕셔너리에 어떻게 저장되고 참조되는지 설명합니다.

• 재귀 및 메모이제이션을 활용한 문제 해결 - 재귀 알고리즘이 어떻게 stack의 맨 아래부터 맨 위로 값을 반환하며 호출 스택을 결산하는지에 대해 유익한 정보를 얻으실 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.