❓문제https://www.acmicpc.net/problem/14940성능 요약메모리: 41932 KB, 시간: 488 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색문제 설명지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라.문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자.✍🏻풀이이 문제는 BFS이다. 문제에서 2는 목표지점이다. 그리고 우리가 구해야 하는 것은 각 갈 수 있는 땅 위에서 목표지점까지의 거리를 구하는 것이다. 그러므로 출발지를 목표지점으로 두면 된다.목표지점이 정확히 (0, 0)에서 주어진다는 보장이 없으므로 우리는 목표지점을 찾아야 한다. 그리고 목표지점을 찾아 각 거리를 계산하면 된다. 이 때, 방문한 곳인지를 표시하는 동시에 거리를 계산하..