jung2159   9달 전

퀵 정렬을 한 뒤,

초기 번호대로 다시 출력하기 위해서, 초기 번호가 퀵 정렬을 한 상태의 몇 번째 상태에 있는 지에 대한 배열로

FOR문 탐색의 첫 번째를 찍어줍니다. 나름 이렇게 하면 시간이 최대 반 이상 줄 거 같아서 해보았는데 

시간 초과가 나네요 ㅠㅠ

어떤 것을 추가해야할까요?

alohajihwan   7달 전

반으로 줄여도 N이 200000이기 때문에 시간이 턱없이 부족합니다. N으로 풀던가 NlogN으로 풀어야합니다...

지금 풀이는 N^2인거 같습니다.

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