[백준] 10989번 자바 수 정렬

문제 출처 

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

10989번: 수 정렬하기 3

 

 

 

접근 방식 및 풀이

- 처음엔 무식하게 LIST로 접근했다가 시간초과.

- 다른 블로그들을 참고하여 배열에다가 숫자가 몇번나오는지 카운트.

- 나중에 출력은 인데스 마다 몇번 카운트 했는지만 출력해주면 됨.

 

 

 

 

소스 코드 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
//      soulution1();
      soulution2();

    }
    public static void soulution1(){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < n; i++) {
            list.add(sc.nextInt());
        }
        list.sort(null);
        for (int i = 0; i <n ; i++) {
            System.out.println(list.get(i));
        }
    }

    public static void soulution2() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] count = new int[10000];
        for (int i = 0; i <N ; i++) {
            count[Integer.parseInt(br.readLine())-1]++;
        }

        StringBuilder sb = new StringBuilder();
        for (int i = 0; i <10000 ; i++) {
            for (int j = 0; j <count[i] ; j++) {
                sb.append(i+1).append("\n");
            }
        }
        System.out.println(sb);

    }


}

 

 

 

 

결과