[BJ] 2178 - 미로 탐색 (BFS 거리탐색)

0,0에서 시작해서 n-1,m-1까지 최단거리를 구하는 방법이다

BFS는 전에 문제 그림에서 설명한것처럼 구하면 되는데 일단 그림을 먼저 그려보자.

인접한곳에 상하좌우 카운트를 늘려주면 되는데 처음엔 배열로 문제를 풀어서 오답이 나왔다 입력을 잘 보니

각각의 수들은 붙어서 입력으로 주어진다라고 써져있었다 문제를 풀다보니 저걸 못봐서 오답이 나왔다.

배열에서 문자열로 바꿔주니 정답이 나왔다.

 

틀린 배열 코드

 

 

정답 문자열 코드

문자열이니 조건도 != 1 이아니라 != '1' 로 해줘야한다.