문제 보기 [사용한 알고리즘] 브루트 포스, 조합 [문제 접근] 배양액을 놓을 수 있는 공간에 초록색 배양액과 빨간색 배양액을 놓는 모든 경우에 대해서 시뮬레이션하였습니다. 배양액을 놓고 시간에 따라 퍼지는 동작을 실행해야만 꽃의 개수를 파악할 수 있기 때문에 모든 경우의 수를 확인하였습니다. [알고리즘] 1. 배양액을 놓을 수 있는 공간 중 초록색 배양액을 놓을 공간을 구합니다. 2. 배양액을 놓을 수 있는 공간 중 빨간색 배양액을 놓을 공간을 구합니다. 3. 1, 2 과정을 거친 후 시간에 따라 배양액이 퍼지는 과정을 시뮬레이션합니다. 4. 1~3 과정을 모든 경우의 수에 대해 적용해보고 피울 수 있는 꽃의 최대 개수를 출력합니다. [코드] from itertools import combination..
