진욱이는 컴퓨터 그림판(mspaint)을 자유 자재로 이용하여 예술 활동을 하는 화가다.

그는 N x N개의 픽셀(컴퓨터 화면을 이루는 하나의 단위이자 점)에 그림을 그리고자 한다.

N은 2의 제곱수(1, 2, 4, 8, 16, etc...)다. 각 픽셀은 검은색이거나 하얀색이다. 진욱이는 다음과 같이 각 픽셀을 칠하고자 한다.

픽셀을 칠하는 방법은 조금 특이한데, 이는 재귀적인 과정을 거친다.

1. 그림이 한 개의 픽셀이면, 칠하고자 하는 색을 색칠한다.

2. 그렇지 않을 경우 그림을 동일한 크기의 4개의 정사각형으로 나누고 다음과 같이 칠한다.

4개의 정사각형 중 하나를 하얀색으로 칠한다. 칠해지지 않은 사각형중 하나를 골라서 검은색으로 칠한다. 칠해지지 않은 두개의 사각형을 다시 4개로 나누고 위의 과정을 반복한다.

진욱이는 위의 과정을 통해서 원하는 그림과 동일한 형태로 픽셀을 칠하고자 하는데,

종종 동일하게 채우지 못하는 경우가 발생함을 알게 되었다.

따라서 진욱이는 원하는 그림과 위의 과정을 통해 칠해진 그림에서 색상이 다른 픽셀의 수를 최소화 하고자 한다.

최소가 되게끔 채우는 프로그램을 작성하여 진욱이를 도와주자.

그림그리기1 timer 1s memory 256MB

그림그리기1 1s 256MB