citizen   7년 전

공간이 연속해서 2군데 이상 비어있으면

그 줄(또는 열)은 누울 수 있는 것이며

이 문제에서 구 해야 할 것들은

그런 공간이 마련된 줄과 열의 갯수 아닌가요?

예를 들어

XX..XX..
..XX..XX
XX..XX..
..XX..XX
XX..XX..
..XX..XX
XX..XX..
..XX..XX

와 같이 주어지면 모든 가로줄 마다 2칸씩 빈 공간이 존재하므로

가로로 누울 수 있는 줄은 8줄이며

세로는 2칸씩 이어지는 부분이 없으므로 0줄이 된다고 생각하고

문제를 풀었습니다만..

ntopia   7년 전

가로로 누울 수 있는 '자리'  는 16개죠

citizen   7년 전

결국 그거였군요.. 한번 해보겠습니다.

댓글을 작성하려면 로그인해야 합니다.