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

[문제]

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

 

[입력]

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

 

[출력]

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

 

[Source Code]

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

bool compare(int i, int j){
	return j < i;
}

int main() {
	int n;
	cin >> n;
	vector<int> vector;
	while(n >= 10){
		vector.push_back(n % 10);
		n /= 10;
	}
	vector.push_back(n);

	sort(vector.begin(), vector.end(), compare);

	for(int i = 0; i < vector.size(); i++){
		cout << vector[i];
	}
}

[결과 화면]