<SWEA> 1238-Contact

이문제를 처음에 DFS로 접근했지만 많은 실패를 통해 BFS로 간단히 정답이 나올 수 있다는것을 알게되었다.

문제에서 동시에 인접노드로 이동하기 때문에 BFS를 사용하면 쉽게 문제를 해결할 수 있다.

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD

SW Expert Academy