방명록
- [백준 / 자바] 10989번 수 정렬하기 3 - 계수 정렬2024년 01월 24일 20시 49분 57초에 업로드 된 글입니다.작성자: 민발자728x90
https://www.acmicpc.net/problem/10989
10989번: 수 정렬하기 3
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
www.acmicpc.net
문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
10 5 2 3 1 4 2 3 5 1 7
출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
1 1 2 2 3 3 4 5 5 7
풀이
public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] a = new int[10001]; for(int i = 0; i < n; i++) { a[Integer.parseInt(br.readLine())]++; } StringBuilder sb = new StringBuilder(); for(int i = 1; i < 10001; i++) { while (a[i] > 0) { sb.append(i).append('\n'); a[i]--; } } System.out.println(sb); } }
728x90'기록 > 백준' 카테고리의 다른 글
[백준 / 자바] 2775번 부녀회장이 될꺼야 (0) 2024.01.25 [백준 / 자바] 11653번 소인수분해 (0) 2024.01.25 [백준 / 자바] 1934번 최소공배수 - 유클리드 호제법 (0) 2024.01.23 [백준 / 자바] 2609번 최대공약수와 최소공배수 - 유클리드 호제법 (0) 2024.01.23 [백준 / 자바] 2869번 달팽이는 올라가고 싶다 (0) 2024.01.23 다음글이 없습니다.이전글이 없습니다.댓글