[알고리즘] 백준 1339 - 단어 수학

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

int N;
int Arr[26];

int pow(int n){
    int res = 1;
    for(int i=0; i<n; i++){
        res *= 10;
    }
    return res;
}

int main(){
    cin >> N;
    string S;
    for(int i=0; i<N; i++){
        cin >> S;
        for(int j=0; j<S.size(); j++){
            Arr[S[j] - 'A'] += pow(S.size() - j - 1);
        }
    }

    sort(Arr, Arr+26, greater<int>());

    int Ans = 0;
    for(int i=0; i<10; i++){
        Ans += Arr[i] * (9 - i);
    }

    cout << Ans << "\n";
    return 0;
}