[BOJ] 백준 21736 헌내기는 친구가 필요해 (Swift)

문제

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

풀이

전형적인 그래프 문제이다.
BFS, DFS로 풀 수 있는 문제

문제 그대로 X 인 곳은 이동 불가능하고, DFS나 BFS로 탐색을 진행하면 쉽게 풀 수 있는 문제이다.

소스코드

후기

그래프 탐색에 대한 이해가 있다면 쉽게 풀 수 있는 문제