10818번 - 최소, 최대
제가 올린 로직이 시간초과가 떠서.. 안됐는데 퀵 정렬 사용 하였습니다.
STL의 sort는 손쉽게 되더라구요
제가 잘못구현한거일까요..
pivot을 start로 잡는 퀵 소트는 쉽게 O(N^2)의 복잡도가 걸리는 데이터가 만들어집니다. pivot을 랜덤으로 잡으시는 등의 처리가 필요합니다.
댓글을 작성하려면 로그인해야 합니다.
hpky123 2년 전
제가 올린 로직이 시간초과가 떠서.. 안됐는데 퀵 정렬 사용 하였습니다.
STL의 sort는 손쉽게 되더라구요
제가 잘못구현한거일까요..