이안이 캘리포니아로 이사를 가기 위해 짐을 싸고 있는데, 지금까지 모은 원도 포장해야 한다.

일련의 원이 주어졌을 때 그 원들을 모두 집어넣을 수 있는 가장 작은 직사각형 상자의 크기를 구하는 프로그램을 만들어야 한다.

모든 원은 상자 바닥에 닿아야 한다.

아래에 원을 직사각형 상자에 집어넣는 방법이 나와 있지만, 이 그림에 나온 배치법은 최적의 방법이 아닐 수도 있다.

조금만 생각해보면 알겠지만, 최적화된 방법이라면 모든 원들이 서로 맞닿아있어야만 한다.

원 timer 1초 memory 256MB

원 1초 256MB