[BOJ] 백준 14940 쉬운 최단거리 (Swift)

문제

https://www.acmicpc.net/problem/14940

 

풀이

BFS로 쉽게 풀 수 있는 문제이다.
다만 문제에 원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력한다. 라는 문장이 있어
BFS를 한번 돌리고 난 이후 검사를 해서, 갈 수 있는 땅인데 도달하지 못했다면 -1로 변경시켜주는 과정을 거쳤다.

소스코드

후기

기본적인 BFS 문제였다.