https://www.acmicpc.net/problem/2178 문제 구현 방식(0,0) → (m,n) 으로 이동하는데 얼마나 많은 블럭을 이동해야하는지 판단하는 것이 관건인 문제이다.  입력 처리숫자가 공백 없이 주어지므로, 문자열 입력 후 개행(\n)을 기준으로 분리한다.각 줄에서 불필요한 ‘0’을 제거한 뒤 정수 형태로 변환하여 미로를 표현하는 2차원 배열에 저장한다. BFS를 위한 자료구조큐(Queue)를 생성하여 BFS 로직을 구현한다.방문 여부와 이동 거리를 동시에 관리하기 위해 check라는 2차원 배열을 사용한다.check[y][x]에는 '(y, x)까지 이동하는 데 필요한 거리'를 저장한다.이전 위치의 check 값에 1을 더한 값을 현재 위치에 대입함으로써 거리를 갱신한다. 로직우선 ..