백준 algorithm

백준 1427 - 소트인사이드

cosmohoo 2019. 11. 3. 13:54
반응형

문제 설명

입력받은 숫자를 하나씩 vector에 넣는 과정이 필요하다. 
vector를 사용해 간단히 sort하면 되는 문제이다. 
아래는 코드이다. 

 

필요한 전처리기
#include <vector>
#include <algorithm>

 

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

int main()
{
	vector<int> arr;//숫자 입력받을 vector 선언
	int N; //입력받을 숫자
	cin >> N;
	while (N > 10) //각자리의 숫자를 vector에 삽입
	{
		int tmp;
		tmp = N % 10;
		arr.push_back(tmp);
		N = N / 10;
	}
	arr.push_back(N);

	sort(arr.begin(), arr.end(), greater<int>());//배열 sorting
	for (int i = 0; i < arr.size(); i++)
	{
		cout << arr[i];
	}

	return 0;
}
반응형