문제

• 
• 시간 제한: 2초
• 메모리 제한: 256MB

Problem Analysis

ABBC는 A * 1000 + B * 100 + B * 10 + C * 1로 나눌 수 있다. 이렇게 나누었을 때, A는 1000, B는 110, C는 1로 볼 수 있다. 이때 크기가 큰 알파벳부터 큰 숫자를 부여해 Greedy로 풀 수 있다.

Algorithm

1. 각 알파벳의 크기를 구함
2. 크기가 큰 알파벳 순서대로 9부터 0까지 부여함
3. 합을 구함

Data Structure

• words[]: 단어 저장

결과

Other

시간 복잡도는 O(N)이다.