18310번 - 안테나
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];
이렇게 했을때 정답이 되게 해야하지 않을까요?
이 코드는 n이 홀수일 때 잘못된 답을 도출합니다.
데이터가 약해서 요행으로 통과한 것으로 보입니다.
답글 감사합니다.
이부분 또한 테스트 케이스를 추가해서 잘못된 코드로 정답이 되는 경우를 없애야 할 것 같아요.
https://www.acmicpc.net/board/...
댓글을 작성하려면 로그인해야 합니다.
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];
이렇게 했을때 정답이 되게 해야하지 않을까요?