-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
DFS함수 동작 원리 강의 14분 33초 호출 스택 관련 질문
22.01.17 10:47 작성 조회수 126
0
호출 스택에서 DFS(1,4)와 DFS(0,4)가 아닌 DFS(2,5)와 DFS(2,6)인건가요? 오타이신건지 제가 놓친 부분이 있는 건지 궁금합니다!
강의 잘 듣고 있습니다! 좋은 강의 감사합니다.
답변을 작성해보세요.
1
조이스터디
지식공유자2022.01.17
안녕하세요 기릿님.
DFS 함수 동작원리에서 사용한 격자는 (3, 5)좌표가 가장 오른쪽 아래에 있는 좌표입니다.
말씀해주신 대로 (2, 5), (2, 6)는 오타이고, (1, 4), (0, 4)가 맞습니다.
오타때문에 헷갈리셨을텐데, 잘 이해하신 것 같아 다행입니다.
기릿님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.
이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.
마지막으로, 감사의 말씀을 전하며 답변을 마칩니다.
답변 1