[백준 / BOJ] - 1427번 소트인사이드 C++ 풀이

---

 

백준 - 단계별로 풀어보기 [1427] 

https://www.acmicpc.net/problem/1427

문제

 

 

풀이

 

입력받은 N값을 to_string 함수를 통해서 int형에서 string형으로 변환해준뒤,

소팅을 진행한다. 이때 내림차순으로 정렬하라고 하였으므로 compare 함수를 내림차순에 맞게 정의하여 sort의 인자로 전달한다.

 

 

코드

 

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool compare(char a,char b)
{
    return a > b;
}
int main() {
    string a;
    int N;
    cin >> N;
    a = to_string(N);
    sort(a.begin(),a.end(),compare);
    cout << a;
}

 

평가

 

sort에서 내림차순을 어떻게 처리해야할지에 대한 스킬과,

숫자를 문자열로 어떻게 받아서 자리수를 처리할건지에 대한 문제이다.