[백준] 1427. 소트인사이드 (C++)

문제 : www.acmicpc.net/problem/1427

1427번: 소트인사이드

 

풀이

// 1427 소트인사이드
#include <iostream>
#include <queue>
using namespace std;
 
int main() {
    string s;
    cin >> s;
    int lang = s.length();
    int* arr = new int[lang];
 
    priority_queue <int, vector <int>, less<int>> a;
 
    for (int i = 0; i < lang; i++) {
        arr[i] = s[i] - 48;
        a.push(arr[i]);
    }
 
    for (int i = 0; i < lang; i++) {
        printf("%d", a.top());
        a.pop();
    }
    // 다른방법도 있지만 우선순위 큐를 이용하여 정렬함
}