assert 함수를 이용해 데이터를 검증한 결과 AssertionFailed, 즉 정렬되지 않은 데이터가 존재하는 것으로 보입니다.
방금 해당 문제의 오타/오역/요청 게시판에 올린 제 글을 참고해 주세요.
1680번 - 쓰레기 수거
assert 함수를 이용해 데이터를 검증한 결과 AssertionFailed, 즉 정렬되지 않은 데이터가 존재하는 것으로 보입니다.
방금 해당 문제의 오타/오역/요청 게시판에 올린 제 글을 참고해 주세요.
아 그렇군요! 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
jimiiwhatttttttttt 1년 전 1
입력 데이터들을 정렬했냐/안했냐의 차이로 NP/P가 갈려서요.
처음에 "x_i가 작은 지점부터 순서대로 입력이 주어진다."는 조건을 못보고 오름차순 정렬 후 진행했습니다.
예제는 모두 맞았지만 25%에서 틀렸다고 나와서 정렬 제거 후 재제출하니 통과되더라고요.
어차피 정렬된 데이터들을 다시 정렬했던것 뿐인데, 왜 통과되지 못한 걸까요?
이유 혹은 반례 알려주시면 감사하겠습니다!