10800번 - 컬러볼
자바언어로 문제를 풀고 잇습니다.
시간초과가 나서 질문들을 봣는데 정렬을 하라는 풀이가 잇어 버블로 정렬을 했는데도 시간초과가 나네요 혹시 정렬을 합병정렬로 해야하는건가요??
주석처리한건 정렬하기전에 푼거고 주석처리안된건 정렬을 하고 풀엇습니다...시간초과나서 당황스럽네용;;
버블정렬은 시간복잡도가 O(n^2)이라 시간초과나요.
그래서 합병정렬같은 O(nlogn) 알고리즘이 필요한데, 일일이 구현하는건 힘드므로..
자바에 있는 Arrays.sort() 메소드를 이용하면 될 것 같아요.
(Arrays.sort() 메소드는 퀵정렬로 시간복잡도가 평균 O(nlogn)이에요.)
이차원배열은 Arrays.sort가안되지안나요??
댓글을 작성하려면 로그인해야 합니다.
fdjk2000 3년 전
자바언어로 문제를 풀고 잇습니다.
시간초과가 나서 질문들을 봣는데 정렬을 하라는 풀이가 잇어 버블로 정렬을 했는데도 시간초과가 나네요 혹시 정렬을 합병정렬로 해야하는건가요??
주석처리한건 정렬하기전에 푼거고 주석처리안된건 정렬을 하고 풀엇습니다...시간초과나서 당황스럽네용;;