단어 수학 (중요!!)

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

1339번: 단어 수학

서로 다른 알파벳은 10개

0 - 9까지 숫자 가능

경우의 수 : 10!

서로 다른 알파벳이 m개라면

최댓값을 구하는 것이므로 가장 큰 값 m개 넣으면 된다 (9, 8, 7, 6 ....)

 

unique 함수, erase 함수

unique 함수 unique(v.begin(), v.end())

vector 배열에서 중복되지 않는 원소들을 앞에서부터 채워나가는 함수

 

erase 함수를 이용하여 필요한 값만 남기기

v.erase(unique(v.begin(), v.end()), v.end())

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
char alpha[256];
 
int calc(vector<string>& a, vector<char>& letters, vector<int>& d)
{
    int m = letters.size();
 
    for (int i = 0; i < m; i++)
    {
        alpha[letters[i]] = d[i];
    }
 
    int sum = 0;
    for (string s : a)
    {
        int now = 0;
        for (char x : s)
        {
            now = now * 10 + alpha[x];
        }
        sum += now;
    }
    return sum;
}
 
int main()
{
    int n;
    cin >> n;
    vector<string> a(n);
    vector<char> letters;
 
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        for (char x : a[i])
            letters.push_back(x);
    }
 
    sort(letters.begin(), letters.end()); // 소팅을 해야지 시간이 줄어든다
    letters.erase(unique(letters.begin(), letters.end()), letters.end());
 
    int m = letters.size();
    vector<int> d;
    for (int i = 0; i < m; i++)
        d.push_back(9 - i);
 
    int ans = 0;
    int sum;
    do {
        sum =calc(a, letters, d);
        if (sum > ans)
            ans = sum;
    } while (prev_permutation(d.begin(), d.end()));
 
    cout << ans << '\n';
    return 0;
}

alpha[ letters[i] ] = d[i];

for-each문