백준(10989번 수 정렬하기 3)풀이 C++

www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

1) 주석 없는 VERSION

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <utility>
#include <string>
#include <algorithm>

using namespace std;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;

	int array[10001] = { 0, };

	for (int i = 0;i < n;i++) {
		int a;
		cin >> a;
		array[a] += 1;
	}

	for (int i = 1;i <= 10000;i++) {
		for (int j = 0;j < array[i];j++) {
			cout << i << "\n";
		}
	}
}

 

2) 주석 있는 VERSION

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <utility>
#include <string>
#include <algorithm>

using namespace std;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;

	int array[10001] = { 0, };

	// 테스트 개수만큼 반복
	// 해당 숫자의 배열 인덱스에 숫자 카운트 +1
	for (int i = 0;i < n;i++) {
		int a;
		cin >> a;
		array[a] += 1;
	}

	// 배열 인덱스에 저장되어 있는 카운트 수만큼 해당 숫자 출력
	for (int i = 1;i <= 10000;i++) {
		for (int j = 0;j < array[i];j++) {
			cout << i << "\n";
		}
	}
}