(백준 알고리즘 문제풀이) 10989번 수 정렬하기 3
by 줌코딩
문제
어떻게 접근할 것인가?
- counting sort를 진행한다.
코드
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main(){
int N, input;
string s[10001];
int arr[10001] = {0,};
scanf("%d", &N);
for(int i = 0; i < N; i++){
scanf("%d", &input);
arr[input] ++;
}
for(int i = 0; i < 10001; i++){
for(int j = 0; j < arr[i]; j++)printf("%d\n", i);
}
}
Subscribe via RSS