27511 백준 2751 수 정렬2 자바 java 문제를 풀어보니 앞선 수 정렬 1에서 사용한 방식을 사용하면 시간초과가 뜬다. N의 범위가 1,000,000까지로 늘어났기 때문으로 생각된다. 조금이라도 시간을 아끼끼 위해 Scanner보다 BufferReader과 BuffferWriter을 사용하기로 한다. 기존에 사용한 정렬방식은 버블정렬이었는데, 이 방식은 선택정렬, 삽입정렬과 함께 큰 수를 정렬할 때는 비효율 적인 방식이다. (시간복잡도 O(n^2)) 따라서 Arrays.sort(); 를 사용해보기로 했다. 이 방식은 시간복잡도( O(n log n) 이다. 따라서 큰 수에 효율적인 Arrays.sort()를 사용하기로 한다. import java.io.BufferedReader; import java.io.BufferedWriter; import.. 2024. 1. 18. 이전 1 다음