[C++] 백준 13단계 - 10989번 문제 (수 정렬하기 3)

문제설명

 

소스코드

#include <iostream>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false); //표준 스트림 동기화 해제
	cin.tie(NULL); //입력과 출력 연결 끊기
	int N;
	cin >> N;
	int arr[10001] = { 0 };
	for (int i = 0; i < N; ++i)
	{
		int idx;
		cin >> idx;
		arr[idx] += 1;
	}
	for (int i = 1; i < 10001; ++i) 
	{
		for (int j = 0; j < arr[i]; ++j) cout << i << '\n';
	}
}

 

설명

• 표준 스트림 동기화 해제, 입출력 연결 끊기, endl 대신 \n 쓰기 -> 시간 초과 방지
• 첫 번째 for문은 예를들어 55를 입력하면 arr[55]의 값이 1씩증가한다.
• 이중 for문의 안쪽 for문을 보면, arr[55]의 값이 3이면 3번 반복하여 출력하게 한다.