맛동산이

백준 1427 소트인사이드 c++ 본문

카테고리 없음

백준 1427 소트인사이드 c++

진ddang 2022. 6. 18. 00:14

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

 

1427번: 소트인사이드

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

www.acmicpc.net

정렬 코드는 뭐.. 어쩔수없다!

외우자!

그리고 입력값을 항상 정수라고 고정해버리면, 생각이 굳는다. 

숫자라도 문자열로 입력받아, 정수로 변환하거나

정수로 입력받아 문자로 변환할수 있기 때문에 이를 잘 써야한다.

 

문자를 정수로 바꿀때는 atoi를쓰면된다.

 

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

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

int main()
{
    string n;
    cin >> n;
    int ab = n.length();
    vector<char> vec(ab);
    for (int a = 0; a < n.length(); a++)
    {
        vec[a] = n[a];
    }
    sort(vec.begin(), vec.end(), compare);
    for (int b = 0; b < vec.size(); b++)
    {
        cout << vec[b];
    }
}
반응형