[백준] 25305번 자바 커트라인 - 정렬 import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); Integer ar[] = new Integer[n]; for(int i=0; i 2022. 10. 5. [백준] 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 다음
