bamgoesn   1년 전

문제에서 "이 문제에서는 주어진 수열(가능한 곤돌라 수열일 수도 아닐 수도 있음)을 만들 수 있는"이라는 말이 있습니다. 문제에서 제시된 곤돌라 수열의 정의상, n 초과의 중복되는 수가 있는 수열은 곤돌라 수열이 아니기 때문에, 이러한 수열이 입력되면 0을 출력해야 합니다.

문제 힌트에 있는 예제 중 3번째 입력이 이에 해당하는 예시로, 문제의 조건을 따른다면 그러한 입력이 충분히 있을 수 있습니다.

하지만 문제의 데이터에, n 이하의 수는 정상이지만 n 초과인 중복된 수가 들어가있는 데이터가 없고 (제출번호 43983076, 1~n은 올바르지만 그 초과에서 중복되는 값 있을 때 57행에서 assert RTE) 이 때문에 중복되는 수를 보지 않아 곤돌라 수열 판정을 잘못 하는 코드가 통과됩니다. (제출번호 43946820)

아래와 같은 데이터를 추가해주세요. 입력으로 주어지는 수열에 n 이하의 수는 올바르게 배치되어 있으나, n보다 크면서 중복되어 나타나는 수가 있으면 됩니다.

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