2019 CAL Season 2 누구보다 빠르게 난 남들과는 다르게 풀이

출제자 : 최승재 선생님

모든 동아리가 BFS를 이용하여 풀이했습니다.

이동방향이 우, 하 두 가지의 방향으로 정해져 있으므로 접근이 가능한 칸들의 최소 이동시간을 이용하면 됩니다.

지도의 크기도 적기 때문에 모든 칸을 차례대로 탐색하면서 값을 업데이트 해주면 원하는 결과를 얻을 수 있습니다.