Algorithm/문제 풀이
[BAEKJOON_2636 - JAVA] 치즈
문제 https://www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진�� www.acmicpc.net 해당글의 내부 공기는 치즈의 뚤려있는 구멍을 뜻합니다. 과정 BFS를 통해 치즈내부의 공기를 제외한 외부의 공기들을 구분. 치즈와 맞닿은 외부 공기를 기준으로, 치즈를 meltQueue에 입력 후 targetCheese 호출. 2번에서 입력된 치즈를 외부 공기로 치환하며, 치환된 공기를 updateAirQueue에 입력. 위의 2,3번 과정을 반복하며, updateAirQueue에 값이 없을 경우..
2020. 5. 16. 02:29