[백준 2636] 치즈 - Java

이 문서는 [BOJ 2636 치즈]를 바탕으로 작성되었습니다.DP 연습하다가 왜 갑자기 BFS로 넘어오는지는 모르겠지만, 일단 재밌게 풀었다.구멍난 걸 어떻게 처리하나 싶었는데,"주어진 map의 가장자리는 항상 비어있다"는 조건으로 인해단순하게는 (0, 0)부터 넣고 BFS를 돌리면 된다.그렇게 구현했을 경우 치즈에 있는 구멍을 신경쓰지 않아도 된다.하지만 한 시간이 지날 때마다 테두리에 있는 치즈가 녹으므로(0, 0) → (1, 1) → (2,2) → ... 처럼 BFS를 수행할 초기 좌표를 조절하여 시간단축을 꾀했다.동일한 BFS방식으로 치즈를 녹이는 것과 방문하는 것을 동시에 처리한 코드도 봤는데,뭔가 더 어렵고 복잡해 보여서 한..........