백준 B1888-곰팡이 with 파이썬

문제 1888번: 곰팡이 문제 벽에 곰팡이가 자라고 있다. 곰팡이들은 현재 여러 개의 덩어리를 이루고 있는 상태인데, 이들이 점점 자라나서 한 덩어리로 될 때까지 얼마의 시간이 걸릴지 알고 싶다. 이를 계산하는 프로그램을 작성해 보자. 곰팡이가 피어 있는 벽은 m행 n열의 격자로 나뉘어 있고, 한 칸 당 한 개의 곰팡이가 있다. 곰팡이의 덩어리라는 것은, 격자 상에 가로세로로 인접한 곰팡이들의 집합을 말한다. 맨 처음 상태에서는 한 덩어리 안의 곰팡이들이 모두 같은 종으로, 자라는 속도도 같다. 그러나 서로 다른 덩어리에 속한 곰팡이는 종이 달라 자라는 속... www.acmicpc.net 풀이 이 문제는 여러 q를 어떻게 관리할지를 중요하게 보는 문제인 것 같다. 처음에는 곰팡이의 번식 방법을 이해하는데 어려움이 있었고, 이미 다른 곰팡이가 번식해도 또 해당 위치도 번식할 수 있다는 점에서 놓쳤다. 그 부분을 캐치한다면 큰 어려움은 없을 것 같다. 코드 import sys from...

원문링크 : 백준 B1888-곰팡이 with 파이썬