백준 1427번 (소트인사이드) c++

문제

문제풀이

단순히 수를 받아 내림차순으로 자릿수를 바꿔줘야 한다.

N의 조건이 1,000,000,000 이기 때문에 char 형식으로 바꿔 문자열로 받는다고 생각을 바꿔보자.

그러면 char input[11] 선언해줘도 무방하다.

 

그렇게 문자열을 받아 sort 함수를 쓰면 된다.

하지만 sort 함수의 기본 정렬은 오름차순이다.

그래서 우리는 sort(input, input + N, greater<char>()) greater를 써야 한다.

 

오름차순

less<타입>()

 

내림차순

greater<타입>()

 

전체 코드

#include <bits/stdc++.h>

using namespace std;

int main(){

        ios_base::sync_with_stdio(false);
        cin.tie(0);

        char input[11] = {0,};

        cin >> input;

        int temp = 0;

        while(input[temp]){
                temp++;
        }

        sort(input, input+temp, greater<char>());

        cout << input << '\n';

        return 0;

}