치즈 (1) 썸네일형 리스트형 백준: 2638번 (치즈) [JAVA] 문제 링크 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 전체적인 풀이 과정은 다음과 같다. 우선 주어진 데이터를 저장할 2차원 배열 초기화 외부와 접촉한 공기를 체크하는 BFS 함수를 통해 2차원 배열에 표시 전체 2차원 배열 속 녹을 수 있는 치즈 좌표를 큐에 저장한 후, 전체 큐 속 치즈 좌표들을 공기로 바꾸며 추가적인 외부와 접촉한 공기 표시 작업을 진행 3번의 과정을 전체 while문으로 돌며 그 때마다 answer.. 이전 1 다음
