linear114   6달 전

제가 배운 선에서 QuickSort를 이용해서 구현을 해보았습니다...

그리고 이곳저곳에서 얻은 힌트를 가지고

더 이상 정렬하지 않아도 될 부분에서는 QuickSort를 추가적으로 돌리지 않았습니다.

어떻게 시간을 더 단축시킬 수 있을까요?

1년전에도 시간초과때문에 포기했던 문제인데,

또 다시 시간초과의 늪에서 벗어나지를 못해 갑갑한 심정입니다 ㅠㅠ

ckdgus2482   6달 전

k-1이 smallerIndex와 같아졌을때도 재귀호출이 발생하는 것 같습니다

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