jewan   2년 전

80063049
랜덤 피벗으로 Quick Select를 구현해서 제출했는데 95%에서 시간 초과가 납니다.

95%의 테스트 케이스나, 문제에 다른 의도가 있을까요?

jewan   2년 전

파티셔닝 과정에서 swap이 필요 이상으로 진행되는 것 같아서

Lomuto partition 대신 Hoare partition으로 풀었습니다.

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