14500번 - 테트로미노
문제 유형에 브루트포스가 있다면 시간 제한에 걸리지 않는 경우가 많아서 좋긴 한데 반례를 찾는게 생각보다 쉽지 않네요. 저의 경우는 아래 입력에서 계속 막히다 겨우 풀었습니다.
6 4
4 9 2 4
4 5 9 3
9 1 4 8
4 7 3 7
3 1 4 4
9 4 4 4
이 입력은 28을 출력해야 합니다. S미노를 적절히 배치하면 그 조합이 나오는데 그걸 찾을때까지 시간을 많이 썼습니다. (-_-;)
댓글을 작성하려면 로그인해야 합니다.
park94128 1년 전
문제 유형에 브루트포스가 있다면 시간 제한에 걸리지 않는 경우가 많아서 좋긴 한데 반례를 찾는게 생각보다 쉽지 않네요. 저의 경우는 아래 입력에서 계속 막히다 겨우 풀었습니다.
6 4
4 9 2 4
4 5 9 3
9 1 4 8
4 7 3 7
3 1 4 4
9 4 4 4
이 입력은 28을 출력해야 합니다. S미노를 적절히 배치하면 그 조합이 나오는데 그걸 찾을때까지 시간을 많이 썼습니다. (-_-;)