[백준] 2751번 자바 수 정렬하기 2 - 정렬 정렬 자체는 어렵지 않은데 시간 복잡도가 O(nlogn)여야 해서 그냥 일반 버블정렬이나 Array.sort 함수로는 시간초과로 실패가 된다. 병합 정렬, 힙 정렬 로 풀 수 있다고 한다. 하지만 그대로 구현하게 되면 많이 복잡하므로 자바에 내장된 Collections.sort 함수를 사용하자. 병합정렬이라고 한다. Arrays.sort함수는 시간초과로 실패가 떴다. 그리고 Scaaner 대신 BufferedReader 사용, System.out.print 대신 BufferedWriter을 사용했다. import java.io.*; import java.util.*; //정렬 N개의 수가 주어졌을 때 오름차순으로 정렬 public class Main{ public static void main(Strin.. 2022. 10. 3. 이전 1 다음