Inflearn Community Q&A
No author
This post's author information has been deleted.
왜 왼쪽 부터 먼저 탐색하나요?
Written on
·
236
0
안녕하세요 그 전의 DFS 강의를 보거나 하면 12시 3시 6시 9시 방향으로 검색하면서 갔는데 이번 문제에서는 왜 꼭 왼쪽 먼저 비교하고 오른쪽 비교하고 위쪽을 비교하나요?
python코테 준비 같이 해요!
Answer 1
0
codingcamp
Instructor
안녕하세요^^
이전 문제들 처럼 4방향을 탐색하는 같은 것이 아니라 사다리타기를 한다고 생각하셔야 합니다. 현 지점에서 왼쪽 또는 오른쪽으로 갈수 있는지 보고 갈 수 있으면 가고 갈 수 없으면 올라가는 사다리타기입니다.