[Python3] 백준 18809 Gaaaaaaaaaarden

---

https://www.acmicpc.net/problem/18809 일단 이 문제는 내가 직접 생각해서 푼 문제가 아니라 생각하고 특정 구간의 구현법이 떠오르지 않아 답을 보고 이해했다. 이 글에서는 이 문제를 어떻게 접근해야될지 내가 생각해본걸 정리해본 글이다. 풀이 먼저 이 문제를 요약하자면, 정원에 배양액을 뿌릴 수 있는 구간에 초록색 또는 빨간색의 배양액을 뿌리고, 하루가 지날수록 배양액이 상하좌우로 퍼지는데, 이 퍼지는 칸이 하루에 동시에 겹치게 되면 꽃이 핀다. 이렇게 꽃이 필때, 필 수 있는 꽃의 최대값을 구하는 것이다. 이 문제를 보고 맨 처음 생각나는건 다음과 같았다 1. 완전탐색+조합으로 모든 "배양액을 뿌릴 수 있는 구간&quo..........

[Python3] 백준 18809 Gaaaaaaaaaarden에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [Python3] 백준 18809 Gaaaaaaaaaarden