10814번 - 나이순 정렬
삽입 정렬을 사용했습니다. 그런데 시간 초과가 나서,, 어떻게 해야 할지 모르겠습니다..
사실 삽입 정렬 시간 복잡도가 O(n2)이라서 시간 초과가 날 것 같기는 했는데 다른 정렬은 잘 몰라서 어떻게 해야 할지 모르겠어요ㅠㅠ 퀵소트라는 걸 이용하라는 데 어떻게 사용하는지 모르겠습니다.
이 문제는 시간복잡도가 O(nlogn)인 정렬 방법을 사용해야 합니다.
이에 해당하는 대표적인 정렬 알고리즘으로는 퀵 정렬, 병합 정렬, 힙 정렬 등이 있습니다.
이 알고리즘을 직접 구현하여 사용하거나, stdlib.h 헤더 파일의 qsort 함수를 사용할 수 있습니다.
각 알고리즘의 구현 방법이나, qsort의 사용 방법은 인터넷에서 찾아보시길 바랍니다.
감사합니다! 해결했습니다 ;)
댓글을 작성하려면 로그인해야 합니다.
yjkim997 1년 전
삽입 정렬을 사용했습니다. 그런데 시간 초과가 나서,, 어떻게 해야 할지 모르겠습니다..
사실 삽입 정렬 시간 복잡도가 O(n2)이라서 시간 초과가 날 것 같기는 했는데 다른 정렬은 잘 몰라서 어떻게 해야 할지 모르겠어요ㅠㅠ 퀵소트라는 걸 이용하라는 데 어떻게 사용하는지 모르겠습니다.