길찾기 문제

c++ 예제 (dfs)

• dy, dx 배열 안쓰고도 구현은 가능, 단 그럴경우

• 코드가 길어지고 실수가 날 가능성도 있다.

길찾기 탐색문제는 항상 방문체크를 해줘야 한다.

python 예제(bfs)

• 방문체크 필요
• 각 칸이 노드
• 상하좌우 4방향의 간선