인프런 커뮤니티 질문&답변
작성자 없음
작성자 정보가 삭제된 글입니다.
왜 왼쪽 부터 먼저 탐색하나요?
작성
·
236
0
안녕하세요 그 전의 DFS 강의를 보거나 하면 12시 3시 6시 9시 방향으로 검색하면서 갔는데 이번 문제에서는 왜 꼭 왼쪽 먼저 비교하고 오른쪽 비교하고 위쪽을 비교하나요?
답변 1
0
김태원
지식공유자
안녕하세요^^
이전 문제들 처럼 4방향을 탐색하는 같은 것이 아니라 사다리타기를 한다고 생각하셔야 합니다. 현 지점에서 왼쪽 또는 오른쪽으로 갈수 있는지 보고 갈 수 있으면 가고 갈 수 없으면 올라가는 사다리타기입니다.