백준10989 수 정렬하기3

배운점

시간초과 때문에 자꾸 오류가 났다. 

BufferedWriter를 사용하는 법을 복습했다.

카운팅 소트를 어떻게 사용하는 지 알게되었다.

 

풀이

package 정렬;
 
import java.io.*;
 
public class 수_정렬하기3 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(br.readLine());
        int [] nums = new int[n];
        int [] count = new int[10001];
        int cnt = 0;
        for (int i = 0; i <n ; i++) {
            nums[i]  = Integer.parseInt(br.readLine());
        }
        for(int i: nums){
            count[i] ++;
        }
        for(int i= 0;i<10001;i++) {
            if (count[i]> 0) {
                for (int j = 0; j < count[i]; j++) {
                    bw.write(i+"\n");
                }
            }
        }
        bw.close();
        br.close();
    }
}