NumSort3.java

package CodeTest;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

//백준 10989
//수 정렬 
public class NumSort3 {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringBuilder sb = new StringBuilder();

    int N = Integer.parseInt(br.readLine());
    int[] arr = new int[N];

    for(int i =0; i<N;i++){
      arr[i] = Integer.parseInt(br.readLine()); 
    }

    Arrays.sort(arr);

    for (int i = 0; i < N; i++) {
      sb.append(arr[i]).append('\n');
    }

    System.out.println(sb); 
  }
}

//counting sort

// public class Main {
//   public static void main(String[] args) throws IOException {
//     // 수의 범위 (0 ~ 10000) 사실상 0은 제외
//     int[] cnt = new int[10001];

//     BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

//     int N = Integer.parseInt(br.readLine());

//     for (int i = 0; i < N; i++) {
//       // 해당 인덱스의 값을 1 증가
//       cnt[Integer.parseInt(br.readLine())]++;
//     }

//     br.close();

//     StringBuilder sb = new StringBuilder();

//     // 0은 입력범위에서 없으므로 1부터 시작
//     for (int i = 1; i < 10001; i++) {
//       // i 값이 개수가 0 이 될 때 까지 출력 (빈도수를 의미)
//       while (cnt[i] > 0) {
//         sb.append(i).append('\n');
//         cnt[i]--;
//       }
//     }
//     System.out.println(sb);
//   }
// }