[백준/BOJ] 5648번 역원소 정렬 (C++)

www.acmicpc.net/problem/5648

5648번: 역원소 정렬

정렬 유형의 문제입니다.

n개의 숫자를 string으로 받고 이를 reverse 함수를 이용해 뒤집어줍니다. 그리고 long long 자료형 벡터에 모두 넣어준 후 sort 라이브러리 함수를 이용해서 오름차순 정렬해주었습니다.

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
    int n;
    cin >> n;
    vector<string> v(n);
    vector<ll> answer;
    
    for(int i = 0; i < n; i++) {
    	cin >> v[i];
    	reverse(v[i].begin(), v[i].end());
    	answer.push_back(stoll(v[i]));
	}
	
	sort(answer.begin(), answer.end());
	
	for(int i = 0; i < n; i++) {
		cout << answer[i] << "\n";
	}
}