[1339] 단어 수학

https://www.acmicpc.net/problem/1339

1339번: 단어 수학

<문제>

자리수가 가장 큰 수부터 9..8..7 순서로 배정하면 된다. 가령, 

2
ABCD
EFG

같은 입력이 들어오면 A(4) -> B,E(3) -> C,F(2) -> D,G(1)의 순서로 9부터 0까지 배정한다는 뜻이다.

B에 8을 배정하고 E에 7을 배정하든, B에 7을 배정하고 E에 8을 배정하든 아무 상관이 없다

(700 + 800) = (800 + 700)

 

 

<소스코드>

#include<bits/stdc++.h>
using namespace std;
int main(void) {
    cin.tie(0);
    cout.tie(0);
    int i, j, n, check[10] = { 0 };
    cin >> n;
    vector<string>s(n);
    vector<int>v(27);
    for (i = 0; i < n; i++)
        cin >> s[i];
    for (i = 0; i < n; i++) {
        int k = 1;
        for (j = s[i].length() - 1; j >= 0; j--) {
            v[s[i][j] - 'A'] += k;
            k *= 10;
        }
    }
    sort(v.begin(), v.end(), greater<int>());
    int S = v.size(), num = 9, answer = 0;
    for (i = 0; i < S; i++) {
        answer += num * v[i];
        num--;
    }
    cout << answer;
    return 0;
}