백준 / 실버 4 / 14425 문자열 집합 3 / C++ [정렬]

14425

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

bool sorting(string a, string b) {
    int alen = a.length();
    int blen = b.length();
    if (alen != blen) return alen < blen;
    
    int asum = 0;
    int bsum = 0;
    for (int i = 0; i < alen; i++) {
        if (isdigit(a[i])) asum += a[i] - '0';
        if (isdigit(b[i])) bsum += b[i] - '0';
    }
    if (asum != bsum) return asum < bsum;
    
    return a < b;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int n, i;
    cin >> n;
    vector<string> v(n);
    
    for (i = 0; i < n; i++) cin >> v[i];
    
    sort(v.begin(), v.end(), sorting);
    
    for (i = 0; i < n; i++) cout << v[i] << '\n';
}

vector

vector<string> v; // 크기 1
v.push_back("a"); // 크기 부족 시 늘리며 삽입

vector<string> v(n); // 크기 n 생성
v[i] = val; // n번째에 삽입
cout << v[i]; // 조회


sort(v.begin(), v.end(), sorter);