fdjk2000   1년 전

자바언어로 문제를 풀고 잇습니다.

시간초과가 나서 질문들을 봣는데 정렬을 하라는 풀이가 잇어 버블로 정렬을 했는데도 시간초과가 나네요 혹시 정렬을 합병정렬로 해야하는건가요??

주석처리한건 정렬하기전에 푼거고 주석처리안된건 정렬을 하고 풀엇습니다...시간초과나서 당황스럽네용;;

sky1357   1년 전

버블정렬은 시간복잡도가 O(n^2)이라 시간초과나요.

그래서 합병정렬같은 O(nlogn) 알고리즘이 필요한데, 일일이 구현하는건 힘드므로..

자바에 있는 Arrays.sort() 메소드를 이용하면 될 것 같아요.

(Arrays.sort() 메소드는 퀵정렬로 시간복잡도가 평균 O(nlogn)이에요.)

fdjk2000   1년 전

이차원배열은 Arrays.sort가안되지안나요??

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