moner_ari   1년 전

제가 제출해서 "맞았습니다!!"를 받은 코드 2개를 동시 저격합니다. (96830654번, 96833505번)

아래 첨부한 9개 테스트 케이스는 다음과 같이 분류할 수 있습니다.

  1. 1~8번 테스트 케이스: 검은색 점 2개와 흰색 점 1개가 일직선상에 있는데, 흰색 점이 검은색 점 사이에 없는 경우. 이 경우 '점 분리'가 가능하므로 'YES'를 출력해야 하나, 96830654번 제출은 'NO'를 출력하는 문제점을 가지고 있습니다.
  2. 9번 테스트 케이스: 검은색 점 4개와 흰색 점 4개를 연결해서 직사각형을 얻을 수 있으며, 두 직사각형이 십자가 형태로 겹쳐지는 경우. 이 경우 '점 분리'가 불가능해서 'NO'를 출력해야 하나, 위의 두 제출 모두 'YES'를 출력하는 문제점을 가지고 있습니다.

아래 테스트 케이스들을 채점 데이터에 추가해 주시면 감사하겠습니다.

P.S.) 아래 '소스 코드' 부분에 "맞았습니다!!"를 받았더라도 한번쯤 검토해보셔야 할 반례 9개를 제공했습니다. 아래 테스트 케이스에 대해 잘못된 출력을 한다면 해당 코드는 "틀렸습니다"를 받아야 합니다.

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