강의

멘토링

커뮤니티

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

기릿님의 프로필 이미지
기릿

작성한 질문수

IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)

아파트단지 문제 설명&풀이 - DFS함수 동작 원리

DFS함수 동작 원리 강의 14분 33초 호출 스택 관련 질문

해결된 질문

작성

·

201

0

호출 스택에서 DFS(1,4)와 DFS(0,4)가 아닌 DFS(2,5)와 DFS(2,6)인건가요? 오타이신건지 제가 놓친 부분이 있는 건지 궁금합니다!

 

강의 잘 듣고 있습니다! 좋은 강의 감사합니다.

답변 1

1

조이스터디님의 프로필 이미지
조이스터디
지식공유자

안녕하세요 기릿님.

DFS 함수 동작원리에서 사용한 격자는 (3, 5)좌표가 가장 오른쪽 아래에 있는 좌표입니다.

말씀해주신 대로 (2, 5), (2, 6)는 오타이고, (1, 4), (0, 4)가 맞습니다.

오타때문에 헷갈리셨을텐데, 잘 이해하신 것 같아 다행입니다.


기릿님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.

이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.

마지막으로, 감사의 말씀을 전하며 답변을 마칩니다.

기릿님의 프로필 이미지
기릿

작성한 질문수

질문하기