kyo20111   5년 전

'도미노는 항상 체스판의 두 칸을 차지해야 한다.' 라고 문제 설명에 명시되어있지만

n이 짝수면  3*n  < 2*k 일때  n이 홀수면  3*n ≤ 2*k일때 도미노가 남아 판에 놓치 못할수도 있습니다.

도미노가 모두 체스판을 채웠을때 항상 남지 않는다는 가정하에 코드를 짰을때 AC를 받은걸로 보아 문제 설명과 다른 점이 있는것 같습니다.

startlink   5년 전

추가하지 않아도 상관 없습니다.

jh05013   3년 전

추가해야 한다고 생각합니다. 현재 지문에 따르면 3n < 2k인 입력은 조건을 만족합니다. 그러면 "도미노로 덮은 칸에 쓰여 있는 수의 합"으로 가능한 값은 없고, 공집합의 최댓값은 존재하지 않습니다.

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