백준 치즈

[BFS] 백준 2638번 치즈 - JAVA

요즘 싸피 우리반 친구들은 어떤 문제를 푸나 궁금해서 그룹에 들어가봤더니 '치즈' 문제를 많이 풀고 있어서 나도 도전했다!!! 이 문제는 10일 전에 풀었던 2636번 골드 4 문제 치즈이다. 오늘 골드 3 치즈도 유사하게 문제를 풀었다. 다만, 2638번 치즈는 2변에 공기가 통해야지 녹는다는 조건이 하나 더 붙었기 때문에 유의해준다. 너무 오랜만에 봐서 설계 로딩 시간이 좀 길었던 문제다 ㅎㅎ... 집에와서 차분히 풀어보니 한 방에 클리어했던 문제! 렛츠 기릿! 1. 출처 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 ..