16455번 - K번째 수 찾는 함수
80063049랜덤 피벗으로 Quick Select를 구현해서 제출했는데 95%에서 시간 초과가 납니다.
95%의 테스트 케이스나, 문제에 다른 의도가 있을까요?
파티셔닝 과정에서 swap이 필요 이상으로 진행되는 것 같아서
Lomuto partition 대신 Hoare partition으로 풀었습니다.
댓글을 작성하려면 로그인해야 합니다.
jewan 2년 전
80063049
랜덤 피벗으로 Quick Select를 구현해서 제출했는데 95%에서 시간 초과가 납니다.
95%의 테스트 케이스나, 문제에 다른 의도가 있을까요?