1. 개요 안녕하세요. 오늘 풀어본 문제의 유형은 그리디입니다. 하지만 저는 브루트포스로 풀었습니다. 정확한 분석을 한 것은 아니었지만 단어의 개수와 길이, 알파벳의 수가 크지 않아 가능하다고 판단했습니다. 그런데 어째서 가능한지 분석할 필요가 있어 작성해 보겠습니다. 주어진 조건에서 최악의 경우를 상정해 보면 단어의 개수가 10개이고 길이는 모두 8, 서로 다른 알파벳은 10개라고 해봅시다. 알파벳에 0부터 9까지 숫자를 부여하는 것은 순열 계산으로 10!입니다. 그리고 단어를 수로 변환하는 과정은 10 * 8개의 연산을 통해 계산할 수 있으므로 시간복잡도는 O(10! * 10 * 8)입니다. 10! * 10 * 8은 약 2억 9천입니다. 시간제한이 넉넉하게 2초이므로 브루트포스로도 풀이할 수 있습니..
