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미노를 적절히 배치하면 그 조합이 나오는데 그걸 찾을때까지 시간을 많이 썼습니다. (-_-;)

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