1+ package backjoon ;
2+ // https://www.acmicpc.net/problem/10989
3+ // ์ ์ ๋ ฌํ๊ธฐ 3
4+ import java .io .BufferedReader ;
5+ import java .io .IOException ;
6+ import java .io .InputStreamReader ;
7+ 8+ public class _10989 {
9+ public static void main (String [] args ) throws IOException {
10+ BufferedReader br = new BufferedReader (new InputStreamReader (System .in ));
11+ int N = Integer .parseInt (br .readLine ());
12+ StringBuilder sb = new StringBuilder ();
13+ 14+ // sol1: Collections.sort() ๋ฉ๋ชจ๋ฆฌ์ด๊ณผ๋ก ์คํจ
15+ /*
16+ ArrayList<Integer> list = new ArrayList<>();
17+ for(int i = 0; i < N; i++) {
18+ list.add(Integer.parseInt(br.readLine()));
19+ }
20+ Collections.sort(list);
21+ for(int value : list) {
22+ sb.append(value).append('\n');
23+ }
24+ System.out.println(sb);
25+ */
26+ 27+ // sol2 ์นด์ดํ
์ ๋ ฌ ์ฌ์ฉ ์๊ฐ๋ณต์ก๋ O(N)
28+ // memory 480444 runtime 1612
29+ // ์์ ๋ฒ์ (0 ~ 10000) ์ฌ์ค์ 0์ ์ ์ธ
30+ int [] cnt = new int [10001 ];
31+ for (int i = 0 ; i < N ; i ++) {
32+ // ํด๋น ์ธ๋ฑ์ค์ ๊ฐ์ 1 ์ฆ๊ฐ
33+ cnt [Integer .parseInt (br .readLine ())] ++;
34+ }
35+ 36+ // 0์ ์
๋ ฅ๋ฒ์์์ ์์ผ๋ฏ๋ก 1๋ถํฐ ์์
37+ for (int i = 1 ; i < 10001 ; i ++){
38+ // ๊ฐ์ด ์๋ ์ธ๋ฑ์ค๋ง sb์ ์ถ๊ฐ
39+ while (cnt [i ] > 0 ){
40+ sb .append (i ).append ('\n' );
41+ cnt [i ]--;
42+ }
43+ }
44+ System .out .println (sb );
45+ }
46+ }
47+ /*
48+ input
49+ 10
50+ 5
51+ 2
52+ 3
53+ 1
54+ 4
55+ 2
56+ 3
57+ 5
58+ 1
59+ 7
60+
61+ output
62+ 1
63+ 1
64+ 2
65+ 2
66+ 3
67+ 3
68+ 4
69+ 5
70+ 5
71+ 7
72+ */
0 commit comments