P2636

[baekjoon-2636] 치즈

풀이 과정

어떻게 풀이해야 할지 몰라 한참을 생각했다. 그 이유는 초점을 치즈에 맞추고 있었기 때문이다. 풀이법이 생각나지 않는다면 초점을 바꿔서 생각해보자. 이 문제는 뭉치를 둘러싸고 있는 것들에 관심이 있기 때문에, 치즈가 아닌 공기에 초점을 맞춰 문제를 풀어나가야 한다. 공기의 입장에서 BFS를 수행하면 쉽게 풀어나갈 수 있다.