자바(백준) 10989 수 정렬하기 3

풀이 방법

앞의 수 정렬하기 2와 매우 유사한 문제이다. 다른 점이 있다면 중복되는 숫자가 있다. 그래서 count배열을 이용할 때 boolean을 사용할 수 없고, int형을 사용하여 해당 숫자를 index, 숫자 개수를 해당 index 값으로 입력받는다. 그래서 해당 index의 값이 0이 될 때까지 index를 출력하게 된다.

 

사용 개념

카운팅 정렬

 

코드

package Sort;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class BOJ10989 {
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder sb = new StringBuilder();
 
        int test = Integer.parseInt(st.nextToken());
 
        int count[] = new int[10001];
 
        for(int i = 0; i < test; i++){
            st = new StringTokenizer(br.readLine());
            count[Integer.parseInt(st.nextToken())]++;
        }
 
        for(int i = 1; i < count.length; i++){
            int limit = count[i];
            while(limit > 0){
                sb.append(i + "\n");
                limit--;
            }
        }
 
        System.out.println(sb);
    }
}