백준 10989 수 정렬하기 3 자바

카운팅 정렬을 사용하여 수 정렬하기

 

입력받는 숫자의 최대값만큼의 크기의 배열을 생성하여

배열 값으로는 입력받는 숫자의 빈도수를 넣어준다.

 

ex) 입력받은 수가 3 이면 num[3]++ 해준다.

1라는 숫자는 입력받지 못했다면 num[1]는 0이다.

2라는 숫자가 3번 입력받았다면 num[2]는 3이다.

 

그리고 배열에 입력받은 빈도수 만큼 해당 숫자를 출력해준다.

(빈도수가 0이면 출력안함)

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int n = Integer.parseInt(br.readLine());
		int num[] = new int[10001];//10,000보다 작거나 같은 자연수

		for (int i = 0; i < n; i++) {
			int index = Integer.parseInt(br.readLine());// 숫자 입력받음
			num[index]++;// 입력받은 숫자 빈도수 count 증가시킴
		}

		for (int i = 1; i <= 10000; i++) {
			for (int j = 0; j < num[i]; j++) {// 빈도수 만큼 해당 숫자 출력(0일경우 출력 안함)
				bw.write(i + "\n");
			}
		}

		bw.close();
		br.close();
	}
}