2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진 www.acmicpc.net 오랜만에 포스팅, 최근 풀고 있는 BFS 문제다. 백준 2636번 문제로 골드4인데 정답률은 50퍼센트를 넘는다.. 친구와 함께 풀다가 몇 가지 힌트를 얻고 한 번에 통과했다 ㅎㅎ 문제 이해 공기와 접촉된 칸은 한 시간이 되면 녹아 없어진다. 이때 치즈로 둘러싸인 구멍은 공기와 접촉된 것으로 치지 않는다. 이 부분의 설명이 이해하기 쉽지 않아서 주춤했다. 접근 문제를 보자마자 너비 우선 탐색으로 접근했고, 처음에는 공기와 닿은 치즈를 어떻게 알아낼지가 고민이었다. 문제 ..
