백준 알고리즘
[Bronze I] 수 정렬하기 3 - 10989
성능 요약
메모리: 13212 KB, 시간: 1308 ms
분류
정렬
제출 일자
2023년 10월 25일 09:45:46
문제 설명
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
같이 공부해요
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
use std::io::{BufReader,BufRead,BufWriter,Write,stdin,stdout};
fn main(){
let mut reader= BufReader::new(stdin().lock());
let mut writer=BufWriter::new(stdout().lock());
let mut input = String::new();
reader.read_line(&mut input).unwrap();
let n:i32= input.trim().parse().unwrap();
// 카운팅 배열 초기화
let mut counting: [usize; 10001] = [0; 10001];
// 카운팅 정렬 (입력)
for _ in 0..n{
input.clear();
reader.read_line(&mut input).unwrap();
let n:usize= input.trim().parse().unwrap();
counting[n]+=1;
}
// 카운팅 정렬 (출력)
for i in 0..10001 {
for _ in 0..counting[i] {
writeln!(writer, "{}", i).unwrap();
}
}
writer.flush().unwrap();
}