코딩테스트/Baekjoon

[백준 #1427] 소트인사이드 (C++)

동띵 2021. 9. 23. 14:53

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

 

1427번: 소트인사이드

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

www.acmicpc.net

 

문자를 입력받아 숫자로 변환한 후

벡터에 넣어 내림차순으로 정렬하고 출력하였다.

 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	char c[11];
	int num[11];
	vector<int> v;

	scanf("%s", c);
	for (int i = 0; c[i] != '\0'; i++) {
		num[i] = c[i] - '0';
		v.push_back(num[i]);
	}
	sort(v.begin(), v.end(), greater<int>());
	
	for (int i = 0; i < v.size(); i++) {
		cout << v[i];
	}
	return 0;
}