입력 데이터들을 정렬했냐/안했냐의 차이로 NP/P가 갈려서요.

처음에 "x_i가 작은 지점부터 순서대로 입력이 주어진다."는 조건을 못보고 오름차순 정렬 후 진행했습니다.

예제는 모두 맞았지만 25%에서 틀렸다고 나와서 정렬 제거 후 재제출하니 통과되더라고요.

어차피 정렬된 데이터들을 다시 정렬했던것 뿐인데, 왜 통과되지 못한 걸까요?

이유 혹은 반례 알려주시면 감사하겠습니다!

luckyandykang   1년 전

assert 함수를 이용해 데이터를 검증한 결과 AssertionFailed, 즉 정렬되지 않은 데이터가 존재하는 것으로 보입니다.

방금 해당 문제의 오타/오역/요청 게시판에 올린 제 글을 참고해 주세요.

아 그렇군요! 감사합니다.

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