1343번 - 폴리오미노
'.' 점 하나가 입력인 상황에서 출력이 '.' 인 상황이 정답이 되고 있는데,
문제의 조건상에서 '폴리오미노로 덮을 수 없는 상황' 에는 사실상 '.' 점 하나인 상황도 포함 되지않나요?
점 하나인 입력을 AAAA나 BB를 이용해서 덮을 수 있는 경우는 없기 때문이죠..
제 생각엔 만약 입력이 . 이면 출력은 -1이어야 문제의 조건에 맞지않을까합니다.
확인 한번 부탁드릴게요!
그렇군요! 감사합니다 또 하나 배워가네요ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
wsup97 4년 전
'.' 점 하나가 입력인 상황에서 출력이 '.' 인 상황이 정답이 되고 있는데,
문제의 조건상에서 '폴리오미노로 덮을 수 없는 상황' 에는 사실상 '.' 점 하나인 상황도 포함 되지않나요?
점 하나인 입력을 AAAA나 BB를 이용해서 덮을 수 있는 경우는 없기 때문이죠..
제 생각엔 만약 입력이 . 이면 출력은 -1이어야 문제의 조건에 맞지않을까합니다.
확인 한번 부탁드릴게요!