[20250811] BOJ / G3 / 합 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개의 수가 주어진다. 이 숫자는 모두 자연수이고, 알파벳 A부터 J가 자리수를 대신해서 쓰여 있다. 이 알파벳은 모두 한 자리를 의미한다. 그리고, 각 자리수는 정확하게 알파벳 하나이다. 0으로 시작하는 수는 없다. 이때, 가능한 수의 합 중 최댓값을 구해보자.

🔍 풀이 방법

각각의 알파벳이 나오는 횟수를 세면 된다. 단 이때 그냥 세는 게 아니라, 그 알파벳이 나온 자릿수에 맞춰서 가중치를 가해주면 된다.

• 0으로 시작하는 숫자는 없다고 하였기에 모든 단어에서 처음에 오는 단어에는 0을 할당하면 안된다.

그렇기에 0에 할당할 단어 선정 -> 나머지 정렬 하여 계산하였다.

⏳ 회고