백준 B18809-Gaaaaaaaaaarden with 파이썬

문제 18809번: Gaaaaaaaaaarden 문제 길고 길었던 겨울이 끝나고 BOJ 마을에도 봄이 찾아왔다. BOJ 마을에서는 꽃을 마을 소유의 정원에 피우려고 한다. 정원은 땅과 호수로 이루어져 있고 2차원 격자판 모양이다. 인건비 절감을 위해 BOJ 마을에서는 직접 사람이 씨앗을 심는 대신 초록색 배양액과 빨간색 배양액을 땅에 적절하게 뿌려서 꽃을 피울 것이다. 이 때 배양액을 뿌릴 수 있는 땅은 미리 정해져있다. 배양액은 매 초마다 이전에 배양액이 도달한 적이 없는 인접한 땅으로 퍼져간다. 아래는 초록색 배양액 2개를 뿌렸을 때의 예시이다. 하얀색 칸은 배양액을 뿌릴 수... www.acmicpc.net 풀이 이 문제도 시간과의 싸움이다. 골드 문제들을 풀면서 느낀건데 아이디어 자체가 어렵다기보다는 해당 아이디어를 얼마나 최적화해서 풀이하는지가 중요한 것 같다. 실제로 해당 문제 아이디어는 어렵지 않았고 계속 시간초과가 발생하다가 지우고 새로 작성해보니 바로 문제를 해결할 ...

원문링크 : 백준 B18809-Gaaaaaaaaaarden with 파이썬