[C++] ALGOSPOT : LECTURE

인풋으로 받은 문자열을 2글자로 잘라서 vector에 넣고

std:sort를 사용하여 vector를 정렬한다.

 

C++에서 vector랑 sort를 이 문제 풀면서 처음 써보는데

굉장히 편한것 같다.

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


int main(){

    int t;
    cin >> t;
    
    vector<string> inputs;

    for(int i=0; i<t; i++){
        string input;
        cin >> input;
        inputs.push_back(input);
    }

    for(int i=0; i<t; i++){
        vector<string> v;
        int n = inputs[i].length() / 2;
        for(int j=0; j<n; j++){
            v.push_back(inputs[i].substr(j*2,2));
        }
        sort(v.begin(), v.end());
        for(int j=0; j<n; j++){
            cout << v[j];
        }
        cout << endl;
    }
}