[백준] 10989.cpp : 수 정렬하기 3

www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

#include <iostream>
using namespace std;

// 입력된 숫자의 갯수를 담을 배열
int nums[10001];

int main(void)
{
  ios_base::sync_with_stdio(0);
  cin.tie(0);

  int n = 0 ;
  cin >> n;
  int data;
  // 입력된 숫자를 인덱스로 써서 갯수 증가
  for(int i = 0 ; i < n ; i++)
  {
    cin >> data;
    nums[data]++;
  }
  // 1~10000 까지 순서대로 저장된 갯수 만큼 출력
  for(int idx = 1 ; idx <= 10000 ; idx++)
  {
    for(int i = 0 ; i < nums[idx] ; i++)
    {
      cout << idx << '\n';
    }
  }
}

 

[Try]

1. 메모리가 8mib 밖에 안되니까 전부 입력할 수는 없고, 최대 10000까지인 자연수니까 배열에 갯수를 넣으면 될 것 같다.

 

[Point]

1. 다들 이렇게 푼 것 같아서.. 딱히 뭐 없다.

 

[More]

1. 카운팅 소트

2. 머지 소트 트리

3. 세그먼트 트리