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

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

1339번: 단어 수학

 

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

bool desc(int a, int b) {
	return a > b;
}

int main() {
//	ios::sync_with_stdio(false);
	int alphabet[26] = { 0, };

	int n;	//단어의 개수
	cin >> n;
	int answer = 0;	//정답

	for (int i = 0; i < n; i++) {
		char word[8];	//입력받는 문자
		cin >> word;

		int len = strlen(word);
		int pos = (int)pow(10, len - 1);

		for (int j = 0; j < len; j++) {
			alphabet[word[j] - 'A'] += pos;
			pos /= 10;
		}
	}
	// 알파벳 크기 순 정렬
	sort(alphabet, alphabet + 26, desc);
	int tmp = 9;
	for (int i = 0; i < 26; i++) {
		if (alphabet[i] == 0)
			break;

		answer += (tmp * alphabet[i]);
		tmp--;
	}
	cout << answer;

}