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

문제

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

 

문제 내용

숫자를 입력받아서 각 자릿수를 내림차순으로 정렬하면 된다.

 

문제 풀이

문제는 함수 몇개만 알면 매우 쉽다.

먼저 입력받은 숫자를 문자열로 바꾸어준다.
이때, to_string() 함수를 사용한다. (string헤더)
그리고 각각의 문자를 vector에 집어넣고, 이를 sort()하면 된다.

출력 시에는 정렬한 vector를 역순으로 출력해주면 끝난다.

 

코드

#include <iostream>
#include <algorithm> 
#include <vector>
#include <string>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	//입력
	int n;
	cin >> n;

	//문제 해결
	string ss = to_string(n);
	vector<char>v;
	for (int i = 0; i < ss.size(); i++) v.push_back(ss[i]);
	sort(v.begin(),v.end());

	//결과 출력
	for (int i = v.size() - 1; i >= 0; i--) cout << v[i];
}