tobey2j0   9달 전

맞힌 사람 탭에서 다른분들 코드 살펴보던 중에 다음 코드를 발견했습니다.( 제출번호: 70511344 )

해당 코드를 읽어보던 중 다음 입력에 대해 잘못된 답을 뱉는걸 발견했습니다.

(참고로 아래 입력 뿐 아니라 x좌표가 내림차순으로 입력되는 모든 입력에 대해 오답을 뱉습니다)

Input:
3
1 0
0 1
-1 0

Output:
1

혹시 x좌표가 무조건 오름차순으로 입력돼서 그런건가요?

왜 해당 코드가 AC가 나오나요?

luckyandykang   9달 전

assert문을 이용해 확인한 결과 모든 점의 x좌표가 정렬되어 입력되는 것은 아닙니다.

반대로, 해당 코드가 x좌표가 정렬되지 않은 입력에 올바른 답을 출력하는 경우도 있긴 합니다.

다만 위 입력이 해당 코드에 대한 반례임은 분명하니, 데이터 추가 요청을 올려주시면 좋을 것 같습니다.

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