diff --git a/190613/hyodol/10989.cpp b/190613/hyodol/10989.cpp new file mode 100644 index 0000000..7fac9ee --- /dev/null +++ b/190613/hyodol/10989.cpp @@ -0,0 +1,29 @@ +// BOJ 10989 - 수 정렬하기 3 +// Counting Sort +#include +#include +#include +using namespace std; +const int MAX = 10000; + +int main() { + ios_base::sync_with_stdio(false); + cin.tie(0); + + int n; + cin >> n; + + vector count(MAX+1); + for (int i = 0; i < n; i++) { + int num; + cin >> num; + count[num]++; + } + + for (int num = 0; num <= MAX; num++) { + if (count[num] == 0) continue; + while (count[num]--) cout << num << '\n'; + } + + return 0; +}