2636번 치즈1 [Java] BOJ 2636번 치즈 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 풀이 먼저 치즈의 수를 구한 다음 문제의 조건에 따라 무조건 치즈 주변으로 공기가 있기 때문에 (0, 0)부터 공기에 대해 BFS를 수행해서 1인 부분 즉, 치즈인 부분이 나온다면 해당 부분은 공기 중에 노출된 부분이므로 녹이게 하는 과정을 치즈의 개수가 0이 될 때까지 반복해서 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav.. 2021. 6. 30. 이전 1 다음