강의

멘토링

커뮤니티

Inflearn コミュニティ Q&A

hjjung9334393 のプロフィール画像
hjjung9334393

投稿した質問数

IT企業就職のため:コーディングテスト単独で征服する(C/C++)

アパート複合体の問題の説明&プール - DFS関数の動作原理

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

解決済みの質問

作成

·

209

0

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

 

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

c코테 준비 같이 해요!

回答 1

1

yongbaks님의 프로필 이미지
yongbaks
インストラクター

안녕하세요 기릿님.

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

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

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


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

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

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

hjjung9334393 のプロフィール画像
hjjung9334393

投稿した質問数

質問する