본문 바로가기

알고리즘

[백준] 1427번 소트인사이드 C++ 문제풀이

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

 

1427번: 소트인사이드

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

www.acmicpc.net

문제 풀이

String으로 수를 받은 후 하나씩 슬라이싱해서 벡터에 저장했다.

sort함수를 이용해 정렬하고 결과를 출력하는 간단한 문제였다.

소스 코드

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

vector<int> num;

bool compare(int a, int b) {
	return a > b;
}

int main() {
	string N;
	cin >> N;
	for (int i = 0; i < N.size(); i++) {
		string a = N.substr(i, 1);
		int inta = stoi(a);
		num.push_back(inta);
	}
    
	sort(num.begin(), num.end(), compare);

	for (auto x : num) {
		cout << x;
	}
}