hpky123   2년 전

제가 올린 로직이 시간초과가 떠서.. 안됐는데 퀵 정렬 사용 하였습니다.

STL의 sort는 손쉽게 되더라구요


제가 잘못구현한거일까요..

Green55   2년 전

pivot을 start로 잡는 퀵 소트는 쉽게 O(N^2)의 복잡도가 걸리는 데이터가 만들어집니다. pivot을 랜덤으로 잡으시는 등의 처리가 필요합니다. 

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