1343번 - 폴리오미노
민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB
이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.
여기서 "폴라노미노를 덮을 때 AAAA로 덮을 수 있다면 우선적으로 AAAA를 덮어야 한다." 이런말이 추가되어야 합니다. 문제 워딩은 폴리오미노로 덮으면 된다 라고 되어있기 때문에 폴리오미노 중 2개 중 한개만을 이용해서 덮을 수도 있는데 그런 코드를 짜면 틀리다고 나옵니다.
사전 순으로 앞서는 답을 출력하라고 했으니, 없어도 됩니다.
댓글을 작성하려면 로그인해야 합니다.
zagabi 6년 전
민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB
이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.
여기서 "폴라노미노를 덮을 때 AAAA로 덮을 수 있다면 우선적으로 AAAA를 덮어야 한다." 이런말이 추가되어야 합니다. 문제 워딩은 폴리오미노로 덮으면 된다 라고 되어있기 때문에 폴리오미노 중 2개 중 한개만을 이용해서 덮을 수도 있는데 그런 코드를 짜면 틀리다고 나옵니다.