kigsma3709   2년 전

어떻게 줄여야 시간초과가 안일어날까요

djm03178   2년 전

버블 정렬은 최선 평균 최악의 시간 복잡도가 모두 O(N^2)인 정렬 방법이기 때문에 실용적이지 않습니다. O(N lg N)인 정렬들을 알아보셔야 합니다. 대표적으로 병합 정렬, 퀵 정렬(이건 조심해야 합니다), 힙 정렬 등이 있습니다.

kigsma3709   2년 전

힙 정렬이랑 병합 정렬을 구현해보려고 하니까 단계별로 풀어보기 난이도 편차가 심해서 구현하기가 힘들더라고요.

그래서 지금 다른거 풀고 있습니다.

djm03178   2년 전

사실 그냥 정답 띄우고 싶으시면 qsort 함수를 알아보시면 됩니다.

kigsma3709   2년 전

전 그런 치트키 안좋아합니당.

kigsma3709   2년 전

혹시 제 1002번 질문 좀 봐주실 수 있나여?

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