공부/백준(C++) - 2022~

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

상연 2022. 1. 26. 22:50

목차

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

 

1427번: 소트인사이드

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

www.acmicpc.net

코드

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

int main()
{
	int n;
	vector<int> v;
	scanf("%d", &n);
	
	while(n > 0)
	{
		v.push_back(n%10);
		n /= 10;
	}
	
	sort(v.begin(), v.end());
	reverse(v.begin(), v.end());
	
	for(int i=0; i<v.size(); i++){
		cout << v[i];
	}
	
}

설명

마찬가지로 내장함수만 잘 써줘도 그냥 푸는 문제.

주어지는 수가 10억 이하이니까 int형으로 받은다음에 10으로 나눠서 나머지로 다 쪼개버리고

따로 모은다음에 정렬해주면 된다.