[구현 알고리즘] 문자열 재정렬 ★☆☆

문제 : 알파벳 대문자와 숫자로 구성된 문자열이 주어질 때 알파벳을 오름차순으로 정렬한 뒤 숫자의 합을 출력하라

 

입력 조건

• 첫째 줄에 문자열 S가 주어진다 (1<=S.size()<=10,000)

출력 조건

• 첫째 줄에 정답을 출력한다

입력 예시 1

K1KA5CB7

출력 예시 1

ABCKK13

---

#include<bits/stdc++.h>
using namespace std;
string str;
vector<char> v;
int sum;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> str;
    for (int i = 0;i < str.size();i++) {
        if (str[i] >= 48 && str[i] <= 57) sum += (str[i] - 48);
        else v.push_back(str[i]);
    }
    sort(v.begin(),v.end());
    for (int i = 0;i < v.size();i++) cout << v[i];
    cout << sum;
    return 0;
}