dudgh623   4년 전

물론 단순히 sort라는 STL을 사용하라고 낸 문제는 아니겠지만

sort를 사용해서 아주 간단히 구현을 해보았습니다...

그런데 계속 시간 초과가 뜨더라고요...

그래서 nth_element를 사용해서 성공을 한 후

다른사람들의 소스를 보니 이전에 제가 짯던 sort를 이용한것과 정말 똑같았는데 

저는 틀렸고 다른분들은 맞았습니다... 

이건...... 채점 서버가 잘못된 것맞는것이죠?

onjo0127   4년 전

이 문제의 시간제한이 조금 아슬아슬해서 sort로 해도 간혹 운이 좋으면 통과되는 경우가 있더라고요... 정해는 nth_element가 맞습니다.

dudgh623   4년 전

아... 그렇군요... 답변 감사드립니다!!!!

jaydoubluel   4년 전

방금 좀 해봤는데 인풋 시간만 줄여도 sort로 여유롭게 통과하네요

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