백준 B2636-치즈 with 파이썬

문제 2636번: 치즈 문제 아래 <그림 1>과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(<그림 1>에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다. 이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. <그림 1>의 경우, 치즈의 구멍을 둘러싼 치즈는 녹지 않고 ‘... www.acmicpc.net 풀이 이 문제는 처음에는 보고 치즈에서 어떻게 접근해야하는지 생각했는데 빈칸에서 출발하면 되겠다라는 판단과 함께 아주 쉽게 풀 수 있었다. 코드 import sys from collections import deque input = sys.stdin.readline N, M = map(int, in...

원문링크 : 백준 B2636-치즈 with 파이썬