[프로그래머스 찾아라 프로그래밍 마에스터] 게임 맵 최단거리 (java)

한동안 백준 bfs, dfs문제만 주구장창 풀어서 안풀다가 오랜만에 푼 bfs문제 !

똑같이 풀었는데 틀리길래 왜인지 찾아봤더니 N,M을 따로 줬어야했다. 5x5로 고정된줄 알았는데 어쩐지 계속 틀리더라 ^^..

이전엔 board[x][y]에다가 이동할때마다 +1을 해줬었는데, 이번엔 따로 cost 라는 변수를 둬서 x,y끝에 도달했을때의 cost 리턴하도록 했다. 더 깔끔한듯!

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/1844

문제풀이