간단하게 풀 수 있다.
어느 한 점(x, y)에서 가장 먼 거리는 이 미로의 가장 끝이고(target_x, target_y)
그 가장 끝 점(target_x, target_y) 에서 가장 먼 거리는 이 미로에서 가장 긴 거리(max_length)가 된다.
bfs 2번으로 바로 답을 구할 수 있는 문제
'알고리즘문제풀이' 카테고리의 다른 글
| 1991_트리순회 (0) | 2015.04.01 |
|---|---|
| 더블릿_달팽이 (0) | 2015.03.30 |
| 더블릿_이진트리방문1 (0) | 2015.03.29 |
| 1012_유기농 배추 (0) | 2015.03.25 |
| 2636_치즈 (0) | 2015.03.25 |
