[백준 알고리즘] 1427번: 소트인사이드

1427번: 소트인사이드

문제
배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력
첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

출력
첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

접근 방법:

사실 C로 풀었으면 좀 헤맸을 것 같은데 CPP로 풀어서 쉽게 풀 수 있었다. 내림차순 정렬을 위해서 sort함수의 마지막 인자로 넣어줄 functional 라이브러리의 greater()을 가져오고 입력으로 받은 string을 정렬해주기만 하면 끝이다.

통과 코드:

#include <iostream>
#include <string>
#include <algorithm>
#include <functional>

using namespace std;

int main (){
    string str;
    cin >> str;

    sort(str.begin(), str.end(), greater<int>());

    cout << str << endl;
}

Written by@전여훈 (Click Me!)
고민이 담긴 코드를 만들자, 고민하기 위해 공부하자.