[알고리즘] 백준 파이썬 27737 버섯 농장

📍 문제 탐색하기이번 문제인 버섯 농장은 N×N 크기의 나무판에서, 버섯이 자랄 수 있는 칸(0)에 버섯 포자를 심어서 모든 버섯 가능 칸을 덮는 문제이다.하지만 여기엔 두 가지 특별한 조건이 있다한 포자는 심어진 칸을 포함해 최대 K개의 상하좌우로 연결된 칸에 버섯을 자라게 할 수 있음한 칸에 여러 개의 포자를 심을 수 있음만약 x개의 포자를 같은 칸에 겹쳐 심으면, 그 칸을 포함해 최대 x×K개의 연결된 칸에 버섯이 자라게 된다.문제 이해가 제일 어려웠다. 좀 더 설명해보자면단순히 모든 0 칸에 한 개씩 포자를 심는다면 당연히 버섯은 다 자라지만, 포자를 너무 많이 사용하게 된다.더 적은 포자로 전부 덮으려면, 각 0 칸들이 어떻게 연결되어 있는지(상하좌우로 이어진 덩어리)를 구분하여, 한 포자로 ..
알고리즘 2025. 1. 8. 23:58
1