건너편 아파트의 창문 상태를 보고, 블라인드가 내려간 정도별로 창문 수를 세어야 한다.
각 창문은 4×4 격자로 표현된다. *는 내려온 블라인드, .은 보이는 부분이다. 가능한 상태는 아래 다섯 가지뿐이며, 위에서부터 *로 채워진 줄의 수가 각각 0, 1, 2, 3, 4인 경우이다.
0줄:
1줄:
2줄:
3줄:
4줄:
아파트는 M층이고, 각 층에는 N개의 창문이 있다. 현재 아파트 전체 상태가 주어질 때, 다섯 상태가 각각 몇 번 나타나는지 구하라.