2636번2 [Java] BOJ 2638번 치즈 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 BFS를 사용하여 해결했습니다. 자세한 내용은 코드의 주석을 참고해주세요. 코드 import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.IOException; public class Main { publi.. 2021. 9. 3. [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 다음