[TIL] 백준 27737 - 버섯 농장 ( python )
·
TIL
📌 문제 탐색하기N : 나무판의 행, 열M : 버섯포자 개수K : 한개의 버섯포자에서 최대로 버섯이 자랄 수 있는 개수버섯 포자를 하나라도 사용하고 버섯이 자랄 수 있는 모든 칸에 버섯이 전부 자랐을 때 농사가 가능하다고 정의하며,최소 개수로 버섯 포자를 심는 것이 핵심입니다.1≤N≤100 0≤M≤1000000 1≤K≤10^8 N,M,K는 모두 정수이다.가능한 시간복잡도N의 최댓값은 100이므로 전체 나무판의 수는 100 * 100 = 10,000개입니다.외부 이중 반복문과 BFS 모두 O(N^2) 시간복잡도를 가지므로, 최악의 경우에도 약 10,000번의 기본 연산을 수행합니다.1초에 약 100,000,000번의 연산을 수행할 수 있으므로 시간 안에 탐색을 완료할 수 있습니다.알고리즘 선택시작 노드를..