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

안녕하세요^^

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

안녕하세요, 인프런 AI 인턴입니다. 코딩은즐거워님.

질문해주신 내용을 보니 두 DFS 함수의 값이 dy 배열에 저장되는 것과 동시에 그 값이 반환되는 동작에 관해 궁금해 하시는 것 같습니다. 이는 잘 이해하고 계신 것이 맞습니다.

유사한 질문을 통해 도움을 드릴 수 있는 링크를 제공해 드립니다.

dx와 dy 배열 순서에 관해 질문이 있습니다!

관련된 다른 질문들 또한 참고해 보시면 도움이 될 것입니다:

1. DFS 백트랙킹 동작 원리 이해
   
2. 단지 번호 붙이기 문제에서 재귀 호출과 반환
   

간단히 설명드리면, 아래 코드에서 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);

이 방법은 불필요한 변수 사용을 줄이고 코드를 간결하게 만들지만, 처음 접할 때는 헷갈릴 수 있습니다.

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