단어변환

DFS방법

1. 특정 지점의 상,하,좌,우 보고 0이면 방문하지 않은 것, 해당 지점 방문
2. 방문 지점에서 다시 상,하,좌,우 살피고 방문 진행과정 반복하여, 연결된 모든 지점 방문 가능
3. 1~2번 반복

BFS방법

1. 시작지점에서 가까운 노드부터 차례대로 그래프의 모든 노드를 탐색
2. 상,하,좌,우 연결된 모든 노드로의 거리가 1로 동일

• (1,1)지점부터 BFS를 수행하여 모든 노드의 최단 거리 값을 기록하면 해결