본문 바로가기
알고리즘/백준

백준 10989번 - 수 정렬하기 3 (Java 8)

by latissimus 2022. 3. 3.

https://www.acmicpc.net/problem/10989

 

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] counting = new int[10001]; //0~10000
        StringBuilder sb = new StringBuilder();

        //카운팅 배열 생성
        for(int i=0; i<N; i++){
            int input = Integer.parseInt(br.readLine());
            counting[input]++;
        }
        for(int i=0; i<counting.length; i++){
            while(counting[i]-- > 0){
                sb.append(i).append("\n");
            }
        }
        System.out.println(sb);
    }
}

 

댓글