치즈
이 문제의 핵심은 바깥공기와 인접해있는 치즈를 녹이는 것이다. 즉, 바깥공기를 중심으로 BFS 탐색해서 이 바깥공기와 인접한 치즈칸을 녹이고, 바깥공기가 BFS 탐색 대상이 되는 것이다!
한마디로, BFS 주인공은 치즈(1)가 아니라 바깥공기(0)이다!
잘못 생각한 부분
지금까지 풀었던 BFS 문제들처럼 1인 칸을 BFS하는 걸로 생각했었는데 이렇게 되면 모든 치즈칸을 다 녹여버리게 된다! 그렇다고 외부치즈 내부치즈 구분해서 외부치즈만 녹이는 조건문 구현이나 로직을 생각해내지도 못했다..
정확하게 반대로가 답이였다! 발상의 전환!
Last updated