📍 데이터의 범위가 작고 정수형 데이터인 경우 - 카운팅 정렬 → 시간 복잡도 : O(n) 📍 데이터의 범위가 크거나 데이터 유형이 다양한 경우 (실수형 데이터, 문자열 데이터 등) - 퀵 정렬, 병합 정렬, 힙 정렬 → 시간 복잡도 : O(n log n) (버블 / 삽입 / 퀵 / 머지 / 카운팅)
카운팅정렬
🔺 문제 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 🔺 코드 - 내 코드 (틀림) import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ var br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr = new int[n]; // 수열..
🔺 문제 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 🔺 코드 - 풀이1) Collections.sort() 사용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n..
