[백준] 2178번: 미로탐색
문제링크 : https://www.acmicpc.net/problem/2178 문제풀이 bfs로 풀 수 있는 문제이다. 필요한 데이터 - 미로 데이터를 저장할 N x M 크기의 배열 - 칸을 방문했는지 체크하기 위한 N x M 크기의 배열 - 상하좌우 이동을 위한 방향 배열 1) 첫 번째 칸부터 상, 하, 좌, 우로 한 번씩 이동한다. 2) 이동한 위치가 배열의 범위 안에 들면, 이동할 수 있는 칸인지 확인한다. (값이 1이고, 방문하지 않은 지점이면 이동 가능) 3) 이동할 수 있는 칸이면 이동 횟수 저장 후 큐에 삽입한다. 4) 큐에 있는 요소를 제거한 후, 그 칸부터 다시 상, 하, 좌, 우로 한 번씩 이동한다. (이하 반복) 따로 Point라는 클래스를 만들어 x, y, 그 칸 까지의 이동 횟수를..
