1339 ๋‹จ์–ด ์ˆ˜ํ•™

์•Œ๊ณ ๋ฆฌ์ฆ˜(๋ธŒ๋ฃจํŠธํฌ์Šค, ๊ทธ๋ฆฌ๋””)

- ๋ธŒ๋ฃจํŠธํฌ์Šค
	1. ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์ด ๋‚˜์™”๋Š”์ง€ ๊ธฐ๋กํ•˜๊ณ , ๊ฑฐ๊ธฐ์— ๋งž์ถฐ ์•ŒํŒŒ๋ฒณ์˜ ์ข…๋ฅ˜์˜ ๊ฐœ์ˆ˜๋งŒํผ ๋ชจ๋“  ๊ฐ€๋Šฅํ•œ ์ˆ˜๋ฅผ ๋ฝ‘์•„ ๊ฒ€์‚ฌํ•œ๋‹ค.
- ๊ทธ๋ฆฌ๋””
	1. ๋“ค์–ด์˜ค๋Š” ๋‹จ์–ด๋ฅผ ์•ŒํŒŒ๋ฒณ ๋‹จ์œ„๋กœ ๋ถ„๋ฅ˜ํ•˜๊ณ  ๋‹ค์Œ์ฒ˜๋Ÿผ ์ž๋ฆฟ์ˆ˜๋ฅผ ๊ณฑํ•ด์ค€๋‹ค.
		ABC -> 100A + 10B + C
		BCA -> 100B + 10C + A
	2. ๊ทธ๋ฆฌ๊ณ  ๋ชจ๋“  ๋‹จ์–ด๋ฅผ ๋”ํ•ด์ค€๋‹ค.
		101A + 110B + 11C
	3. ์ด๋ฅผ ์•ž์— ์ž๋ฆฟ์ˆ˜๋Œ€๋กœ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌํ•˜๋ฉด, ๊ฐ€์žฅ ์ปค์•ผํ•  ์ˆ˜๊ฐ€ ๋‚˜์˜ค๊ณ , ๊ทธ์—๋”ฐ๋ผ ์ˆ˜๋ฅผ ๋ถ€์—ฌํ•˜๊ณ  ๊ณ„์‚ฐํ•˜๋ฉด ๋œ๋‹ค.
		110B + 101A + 11C

์ฝ”๋“œ

#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int N, acheck[26], index, result;
string word;
 
int main() {
	cin >> N;
 
	for (int i = 0; i < N; i++) {
		cin >> word;
		int digit = 1;
		for (int j = word.size() - 1; j >= 0; j--) {
			if (acheck[word[j] - 'A'] == 0)
				index++;
			acheck[word[j] - 'A'] += digit;
			digit *= 10;
		}
	}
	sort(acheck, acheck + 26);
 
	int cur = 9 - index + 1;
	for (int i = 26 - index; i < 26; i++) {
		result += acheck[i] * cur;
		cur++;
	}
	cout << result;
}