7469번 - K번째 수
이 문제는 Quick selection으로는 못 푸나요....? 특정 위치의 원소만 찾을때는 이게 제일 빠르다고 들었는데.. ㅠㅠ
네..^^;; Quick select가 O(원소갯수)일 거구.. 평균적으로
10만 * 5000 아닌가요? 시간 초과 날 거 같은데용..^^;;
하나의 쿼리를 수행한다면 quick selection이 평균적으로 제일 빠르겠지만, m개의 쿼리를 수행해야 하는 상황에서는 더 좋은 방법이 있습니다.
사실 상당히 어려운 문제입니다.
댓글을 작성하려면 로그인해야 합니다.
97mjh1012 5년 전
이 문제는 Quick selection으로는 못 푸나요....? 특정 위치의 원소만 찾을때는 이게 제일 빠르다고 들었는데.. ㅠㅠ