lapis0875   1년 전

제출번호 95566759의 코드로 '맞았습니다!를 받았으나, 정작 이 코드로 통과하지 못하는 반례를 발견했습니다.

아래와 같이, 능력치가 높은 소수의 학생들과 능력치가 낮은 대다수의 학생들로 구성되어 정렬된 배열 기준 양 끝의 합이 M을 넘지 못하는 경우도 문제의 조건에 따라 존재할 수 있으나, 95566759의 코드로는 해당 경우를 통과하지 못함에도 정답으로 인정되었습니다.

투 포인터 방식으로 푼 풀이(95568214)로는 아래 반례도 맞게 풀 수 있는 것을 확인했습니다.


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