1181번 - 단어 정렬
시간초과면 그냥 싹 갈아엎어야하나요? ㅜㅜ
O(20000 * 20000) = O(4억)
즉, 이 프로그램은 최악의 케이스에서 4초만에 돌아갑니다.
std::sort 에 대해 알아보세요.
넵 한 번 알아보고 다시 답변드리겠습니다!!
어 근데 std:sort 알아보니 c++ 언어 관련어 아닌가요? 저는 c언어로하고 있긴한데
c 언어에 경우 stdlib.h에 있는 qsort를 알아보시면 될 듯 합니다.
직접 정렬을 구현하는 경우 시간복잡도가 O(n log n)인 알고리즘을 알아보시면 좋을 것 같습니다.
(ex, 병합정렬, 힙정렬...)
처음에 할때는 구현하는게 좋은데, 많이 익숙해지시면
C++ 에 있는 std::sort 가 엄청 편합니다.
C + a = C++
a = 추가 기능
댓글을 작성하려면 로그인해야 합니다.
fkgnssla 3년 전
시간초과면 그냥 싹 갈아엎어야하나요? ㅜㅜ