hwider   2년 전

시간 초과가 나는데 어느 부분인지 모르겠습니다ㅠㅠ

simm4256   2년 전

일반적인 정렬로 풀 수 있는 문제가 아닙니다만...

출제자가 의도 한건진 모르겠지만 sort 함수를 사용하면 아슬아슬하게 AC가 뜹니다.

물론 sort 함수에 필적할 정도로 (혹은 그 이상으로) 최적화된 정렬을 사용해도 됩니다.


정해가 궁금하시다면 

Quick Select 에 대해 찾아보세요.

kyhdudgns113   2년 전

퀵소트 같은 경우는 보통의 경우에서는 매우 좋은 성능을 보이지만, 최악의 경우는 선택정렬등과 같은 성능을 보입니다.


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