취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 1339번 문제인 단어 수학이다.
문제는 아래 링크를 확인하자.

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

복면산 문제이다.

숫자 ABC는 100*A + 10*B + C와 같이 나타낼 수 있다. 이와 같이 각 문자가 총합에 얼마나 들어있는지를 계산하고, 가장 많이 들어있는 문자부터 9에서 0까지의 숫자를 넣어 주어진 식의 최댓값을 구할 수 있다.

A부터 Z까지의 모든 문자가 들어올 수 있음에 주의하자.

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
typedef long long ll;

ll cnt[26];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int N; cin >> N;
	for (int i = 0; i < N; i++) {
		ll digit = 1;
		string s; cin >> s;
		for (auto iter = s.rbegin(); iter != s.rend(); iter++) {
			cnt[*iter - 'A'] += digit;
			digit *= 10;
		}
	}

	sort(cnt, cnt + 26);

	ll ans = 0;
	for (ll i = 16; i < 26; i++) {
		ans += cnt[i] * (i - 16);
	}

	cout << ans;
}