방 만들기 timer 1s memory 1024MB

건축가 박건축씨는 한정된 재정적 한계에서 최대한 큰 방을 만들기 위해 설계도를 그리고 있다.

2차원 격자판으로 이루어진 설계도에서 N개의 칸을 색칠하여 최대한 넓은 크기의 방을 그리려고 한다.

방의 넓이를 색칠된 칸으로 완전히 둘러싸인 색칠이 되지 않은 공간의 넓이로 정의할 때, N개의 칸을 색찰하여 만들 수 있는 방의 최대 넓이를 구해보자.

7개의 칸을 아래와 같이 색칠하면 넓이 3을 가지는 방을 그릴 수 있다. 이보다 큰 넓이의 방은 그릴 수 없다.