1339번 단어 수학

 그리디 알고리즘

 

 각 문자의 자리수를 구해서 더한 뒤 큰 숫자(9)부터 곱해주면 된다.

 

 Ex) GCF

     ACDEB

 1) 각 문자의 자리수를 구한다

 G -> 100, C -> 10, F -> 1

 A -> 10000, C -> 1000, D -> 100, E -> 10, B -> 1

 

 2) 같은 문자끼리 더해준다

 -> 10000, 1010, 100, 100, 10, 1, 1 

 

 3) 순서대로 9부터 곱하고 더해주면 된다.

 -> 10000*9 + 1010*8 + 100*7 + 100*6 + 10*5 + 1*4 + 1*3 = 99437

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
 
public class Problem1339 {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
        String [] arr = new String[N];
        
        for(int i=0;i<N;i++) {
            arr[i] = br.readLine();
        }
        
        solved(N, arr);
    }
    
    static void solved(int N, String[] arr) {
        int[] arrNum = new int[26];
        int answer = 0;
        int index = 9;
        
        for(int i=0;i<N;i++) {
            int size = arr[i].length();
            for(int j=0;j<arr[i].length();j++, size--) {
                arrNum[arr[i].charAt(j)-65] += Math.pow(10, size-1);
            }
        }
        
        Arrays.sort(arrNum);
        
        for (int i = 25; i >= 0; i--, index--) {
            if (arrNum[i] == 0) {
                break;
            }
            answer += arrNum[i] * index;
        }
 
        System.out.println(answer);
 
    }
}