rhsnqk   5년 전


1

90

을 입력으로 하였을때

아래 코드는 0을 출력합니다

정답은 90이 되어야 하지 않나요?

단순히 벡터 v에 index 0부터 집어넣는다면 문제가 없지만 1부터 넣는다면

정렬을 아래처럼하고

sort(v.begin() + 1, v.end());

출력을

if (n == 0) cout << v[1];

else cout << v[n / 2];

이렇게 했을때 정답이 되게 해야하지 않을까요?

pichulia   5년 전

이 코드는 n이 홀수일 때 잘못된 답을 도출합니다.

데이터가 약해서 요행으로 통과한 것으로 보입니다.

rhsnqk   5년 전

답글 감사합니다.

이부분 또한 테스트 케이스를 추가해서 잘못된 코드로 정답이 되는 경우를 없애야 할 것 같아요.

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