1652번 - 누울 자리를 찾아라
공간이 연속해서 2군데 이상 비어있으면
그 줄(또는 열)은 누울 수 있는 것이며
이 문제에서 구 해야 할 것들은
그런 공간이 마련된 줄과 열의 갯수 아닌가요?
예를 들어
XX..XX....XX..XXXX..XX....XX..XXXX..XX....XX..XXXX..XX....XX..XX
와 같이 주어지면 모든 가로줄 마다 2칸씩 빈 공간이 존재하므로
가로로 누울 수 있는 줄은 8줄이며
세로는 2칸씩 이어지는 부분이 없으므로 0줄이 된다고 생각하고
문제를 풀었습니다만..
가로로 누울 수 있는 '자리' 는 16개죠
결국 그거였군요.. 한번 해보겠습니다.
댓글을 작성하려면 로그인해야 합니다.
citizen 7년 전
공간이 연속해서 2군데 이상 비어있으면
그 줄(또는 열)은 누울 수 있는 것이며
이 문제에서 구 해야 할 것들은
그런 공간이 마련된 줄과 열의 갯수 아닌가요?
예를 들어
XX..XX..
..XX..XX
XX..XX..
..XX..XX
XX..XX..
..XX..XX
XX..XX..
..XX..XX
와 같이 주어지면 모든 가로줄 마다 2칸씩 빈 공간이 존재하므로
가로로 누울 수 있는 줄은 8줄이며
세로는 2칸씩 이어지는 부분이 없으므로 0줄이 된다고 생각하고
문제를 풀었습니다만..