[BOJ] 1339. 단어 숫자

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

int main(void){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    set<char> se;
    vector<string> in;
    
    int n;
    cin >> n;
    for(int i=0; i<n; i++){
        string s;
        cin >> s;
        in.push_back(s);
        for(int j=0; j<s.size(); j++)
            se.insert(in[i][j]);
    }
    
    set<char>::iterator iter;
    vector<int> alpha;
    for(iter = se.begin(); iter != se.end(); iter++){
        alpha.push_back(*iter - 'A' );
    }

    int arr[27];
    int ans = -1;
    sort(alpha.begin(), alpha.end());
    
    do{
        int sum = 0;
        // [1]
        for(int i=0, k=9; i<alpha.size(); i++, k--){
            arr[ alpha[i] ] = k;
        }
    
        for(int idx=0; idx<n; idx++){
            /*
             ABC라면
             C에 해당하는 값 * 1
             B에 해당하는 값 * 10
             A에 해당하는 값 * 100 을 해주는 코드이다.
             */
             // [2]
            for(int i=(int)in[idx].size()-1, mul = 1; i>=0; i--, mul *= 10){
                sum += arr[in[idx][i] - 'A'] * mul;
            }
        }
        ans = max(ans,sum);
    }while(next_permutation(alpha.begin(),alpha.end()));
    
    cout << ans << endl;
    return 0;
}