jh0956   1년 전

quick selection 을 찾아보고 어떤 방식인지 공부하였으며

기존에 알고있던 quick sort 구현법을 이용해서 문제를 풀어보았는데

수없는 시간초과끝에 질문을 드리게 되었습니다.

아무리봐도 quick 부분에 문제는 없어보이는데

partition 알고리즘이 이 문제를 풀기에 적합하지 않은 정렬코드인걸까요?

jh0956   1년 전

공지 읽고 질문드렸었던건데 제대로 안읽었나봅니다

quickselection 이 quicksort에 조건만 주면 되는 것인줄 알았는데 다른 알고리즘이였네요!

새로운 stl 함수도 알아가게 되어서 큰 도움되었습니다.

quick selection 공부해서 문제 풀어볼려구요! 감사합니다 djm03178님

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