백준 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;
}반응형