공부/백준(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으로 나눠서 나머지로 다 쪼개버리고

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