9936번 - 체스로 도미노를 타자
'도미노는 항상 체스판의 두 칸을 차지해야 한다.' 라고 문제 설명에 명시되어있지만
n이 짝수면 3*n < 2*k 일때 n이 홀수면 3*n ≤ 2*k일때 도미노가 남아 판에 놓치 못할수도 있습니다.
도미노가 모두 체스판을 채웠을때 항상 남지 않는다는 가정하에 코드를 짰을때 AC를 받은걸로 보아 문제 설명과 다른 점이 있는것 같습니다.
추가하지 않아도 상관 없습니다.
추가해야 한다고 생각합니다. 현재 지문에 따르면 3n < 2k인 입력은 조건을 만족합니다. 그러면 "도미노로 덮은 칸에 쓰여 있는 수의 합"으로 가능한 값은 없고, 공집합의 최댓값은 존재하지 않습니다.
댓글을 작성하려면 로그인해야 합니다.
kyo20111 5년 전 1
'도미노는 항상 체스판의 두 칸을 차지해야 한다.' 라고 문제 설명에 명시되어있지만
n이 짝수면 3*n < 2*k 일때 n이 홀수면 3*n ≤ 2*k일때 도미노가 남아 판에 놓치 못할수도 있습니다.
도미노가 모두 체스판을 채웠을때 항상 남지 않는다는 가정하에 코드를 짰을때 AC를 받은걸로 보아 문제 설명과 다른 점이 있는것 같습니다.