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

10989번: 수 정렬하기3 링크

코드

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
  ios:: sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);

  int n;
  int temp;
  cin >> n;



  int arr[10000] = {0};

  for(int i=0; i<n; i++){
    cin >> temp;
    arr[temp-1] += 1;
  }


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

사견

와 깜박하고 글 안 쓸 뻔 했다.
아무튼 이건, 카운팅정렬을 활용한 풀이방법이다.
숫자 n이 몇 번 나왔는지 세서, 나중에 내림차순이던 오름차순이던 순서대로 가면서 횟수만큼 출력하는것이다.