게임방을 운영하고 있던 영호는 게임방의 크기를 새로이 증축하고자 한다. 현재 게임방은 정사각형 형태로 이뤄져 있다.

무엇이든 혼자서도 잘하는 영호는 틈 날 때 마다 망치 등을 가져와서 벽을 모두 부숴버렸다. 하지만 원래 게임방에 있던 기둥만큼은 너무 단단해서 부술 수 없었다. 모두 부수고 새로 지으려 했던 그의 계획은 물거품이 되고, 새로운 계획을 세웠다.

● 새로 지어진 건물은 이전과 같이 정사각형 형태이다. ● 새로 지어진 건물은 4개의 기둥을 건물 외벽에 포함하고 있다.

위의 계획을 지키며 새로운 건물을 세우다보니, 건물의 형태는 아래와 같이 증축되게 되었다.

위 그림과 같이 기존 건물 (그림1의 왼쪽 부분)의 건물의 외벽(모서리)을 허물고 기둥(꼭지점)은 유지한 채, 정사각형 형태로 증축하게 된다. 때문에, 빗금 부분만큼의 넓이가 늘어난다.

하지만, 세상은 내 뜻대로 되지 않았다. 게임방은 다른 건물과 가까워서 마음껏 증축할 수 없었다. 다른 건물을 부수지 않는 선에서 최대한 증축할 게임방의 넓이를 예측해보자.

게임방 증축 timer 1s memory - MB

게임방 증축 1s - MB