문제 보기 이 문제는 BFS이다. 개인적으로 골드 5 난이도에서 가장 어려웠다. BFS를 구현하는 것은 어렵지 않았으나, BFS를 적용하기 위해서 가장 바깥쪽 테두리를 파악하는 게 핵심이었다. 처음에는 단순하게 적용하였다. 상, 하, 좌, 우를 살펴보면서 0이 있으면 가장 바깥쪽이다라고 생각하고 구현하였지만 틀렸다. 그 이유는 내부 0과 외부 0을 구별하지 못했기 때문이다. 따라서 내부 0과 외부 0을 구별하기 위해서 총 2단계의 BFS를 진행하였다. (0, 0)은 무조건 외부 0이기 때문에 (0, 0)을 큐에 넣은 후 연결된 모든 0을 -1로 바꿔줌으로써 내부 0과 외부 0을 구별하였다. 알고리즘 순서를 정리하자면 아래와 같다. 1. 외부와 내부 0을 구분한다. 2. 치즈를 모두 담은 큐를 대상으로 b..
