비어있는 높이 N, 너비 M의 격자 판이 있다(비어있는 공간은 '.'로 표기한다.)

이러한 격자판에 ‘*****’가 새겨진 막대를 이용하여 입력받은 패턴을 재현할 수 있는지 없는지 판단하고,

가능 할 경우 사용되는 막대의 최소 개수를 알아내는 프로그램을 제작하고자 한다.

막대에 새겨진 한 글자와 격자 판의 한 칸의 크기는 일치한다.

막대는 격자 판 내에 놓여야 하며, 수는 제한이 없다.

막대끼리 겹칠 수 있으며, 수직으로, 수평으로만 놓을 수 있다.

아래와 같은 패턴이 입력되었을 경우 2번째 열에 수직으로 막대를 하나,

2번째 행에 두 번째 열에 수평으로 막대를 하나,

마지막으로 4번째 행 첫 번째 열에 수평으로 막대를 하나 놓게 되면 3개의 막대로 패턴을 완성시킬 수 있다.

.*....

.*****

.*....

*****.

.*....

Fivestar timer 1초 memory 64MB

Fivestar 1초 64MB