10800번 - 컬러볼
퀵 정렬을 한 뒤,
초기 번호대로 다시 출력하기 위해서, 초기 번호가 퀵 정렬을 한 상태의 몇 번째 상태에 있는 지에 대한 배열로
FOR문 탐색의 첫 번째를 찍어줍니다. 나름 이렇게 하면 시간이 최대 반 이상 줄 거 같아서 해보았는데
시간 초과가 나네요 ㅠㅠ
어떤 것을 추가해야할까요?
반으로 줄여도 N이 200000이기 때문에 시간이 턱없이 부족합니다. N으로 풀던가 NlogN으로 풀어야합니다...
지금 풀이는 N^2인거 같습니다.
댓글을 작성하려면 로그인해야 합니다.
jung2159 8년 전
퀵 정렬을 한 뒤,
초기 번호대로 다시 출력하기 위해서, 초기 번호가 퀵 정렬을 한 상태의 몇 번째 상태에 있는 지에 대한 배열로
FOR문 탐색의 첫 번째를 찍어줍니다. 나름 이렇게 하면 시간이 최대 반 이상 줄 거 같아서 해보았는데
시간 초과가 나네요 ㅠㅠ
어떤 것을 추가해야할까요?