lg970325   6달 전

정렬 문제에서 시간초과 어떻게 해결하죠...???

알려주세요..

shashack   6달 전

버블 소트를 구현하신거 같은데

문제 데이터 사이즈가 N = 100000이므로

시간 초과가 납니다 O(N^2) 이므로...

그래서 그보다 빠른 O(NlogN) 정렬 알고리즘을 사용하셔야 합니다.


stl에 sort라는 놈이 있습니다.

사용법은 http://www.cplusplus.com/reference/algorithm/sort/...

여기 들어가시면 자세하게 나와있습니다.

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