조합수에서 코드 문법(?) 질문이 있습니다.

Question

안녕하세요 강사님. 조합수(메모이제이션)에서 7번 라인에 return dy[n][r]=DFS(n-1, r-1)+DFS(n-1, r); 은   두 DFS의 값이 dy 배열에 저장되고, 그 값이 반환 된다는 이중적인 의도가 있는건가요?

김태원 · Answer

안녕하세요^^ 네 맞습니다. 두 DFS가 반환한 값을 더하여 dy배열에 저장한 다음에 dy배열값을 반환하는 것입니다.

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. 코딩은즐거워님. 질문해주신 내용을 보니 두 DFS 함수의 값이 dy 배열에 저장되는 것과 동시에 그 값이 반환되는 동작에 관해 궁금해 하시는 것 같습니다. 이는 잘 이해하고 계신 것이 맞습니다. 유사한 질문을 통해 도움을 드릴 수 있는 링크를 제공해 드립니다. dx와 dy 배열 순서에 관해 질문이 있습니다! 관련된 다른 질문들 또한 참고해 보시면 도움이 될 것입니다: DFS 백트랙킹 동작 원리 이해 단지 번호 붙이기 문제에서 재귀 호출과 반환 간단히 설명드리면, 아래 코드에서 return dy[n][r]=DFS(n-1, r-1)+DFS(n-1, r); 는 두 가지 역할을 합니다: 1. DFS(n-1, r-1) + DFS(n-1, r) 값이 dy[n][r] 에 저장됩니다. 2. 저장된 값이 바로 반환됩니다. return dy[n][r]=DFS(n-1, r-1)+DFS(n-1, r); 이 방법은 불필요한 변수 사용을 줄이고 코드를 간결하게 만들지만, 처음 접할 때는 헷갈릴 수 있습니다. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.