[ baekjoon ] 치즈 2636번 ( Java )
2021-12-06 00:16:28
문제 백준 2636 치즈 풀이 ( 자바 ) https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 풀이 치즈의 개수가 0이 될 때까지 bfs를 돌린다. 마지막에 0개가 된기전 cnt값을 저장하기 때문에 cnt를 출력하면 마지막에 남은 치즈 값이다. 그리고 bfs를 돌릴 때마다 visited를 초기화 해줘야 한다. import java.util.*; import java.io.*; public class _2636 { static int n, m, cheese; stati..