1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

이 예제의 경우 답이

5x5 짜리 1개

3x3짜리 1개

2x2짜리 3개

1x1짜리 2개

총 7개가 정답입니다.

들어갈 수 있는 가장 큰 블록이 들어간다고 항상 최소의 블록을 사용하는 것은 아닌 것 같습니다. 위 예제가 그렇고요.

수정 부탁드리겠습니다.

감사합니다.