백준 1339번 단어 수학

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class WordMath {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String[] str = new String[N];
        for (int i = 0; i < N; i++) {
            str[i] = br.readLine();
        }
        int[] alphabet = new int[26];

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < str[i].length(); j++) {
                int index = str[i].charAt(j)-65;
                int num = 1;
                for (int k = 0; k < str[i].length()-j-1; k++) {
                    num *= 10;
                }
                alphabet[index] += num;
            }
        }
        Arrays.sort(alphabet);
        int answer = 0;
        int number = 9;
        for (int i = 25; i >= 0; i--) {
            int num = alphabet[i] * number;
            answer += num;
            number--;
        }
        System.out.println(answer);
    }
}

풀이방법

📢이 문제의 핵심은 높은 자릿수에 알파벳에 높은 숫자를 배정해야 한다는 것이 핵심이다.
alphabet 배열 26개를 만든다. (A-Z)

GCF = 100G + 10C + 1F
ACDEB = 10000A + 1000C + 100D + 10E + 1B

두개를 더하면, 10000A + 1B + 1010C + 100D + 10E + 1F + 100G
이고, 각각 alphabet 배열에 넣는다.
배열을 순서대로 정렬하고, 큰수부터 9,8,7..순으로 곱한다.

90000A + 8080C + 700D + 600G + 50E + 4B + 3F = 99437

후기

높은 자릿수에 알파벳에 높은 숫자를 배정해야 한다는건 알았지만,
저렇게 알파뱃 배열 26개에 자릿수 형태로 더하는 방법은 생각못했다..
충분히 생각할만 했는데 분발하자