[백준] 2638번:치즈 (Java 자바)

문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 및 소스코드 간단한 DFS/BFS 문제인 줄 알았으나, 바깥공기와 내부공기(?) 를 나눠야 하는 것에서 조금 멈칫했다. 문제를 보면 모눈종이의 맨 가장자리에는 치즈가 놓이지 않는 것으로 가정한다. 라는 문장이 있다. ! 모눈종이의 맨 가장자리는 치즈가 놓이지 않는 즉, 바깥 공기가 존재하는 곳이다. 따라서 녹을 치즈를 찾기 전, 모눈종이의 맨 가장자리와 연결되어 있는 곳들의..
Coding - Algo/Java 2021. 9. 14. 00:23
1