[BOJ] 1339

less than 1 minute read

단어 수학

1339번 https://www.acmicpc.net/problem/1339

모든 알파벳이 숫자 1로 바뀐다고 할 때,
어떤 알파벳이 가장 큰 값을 나타내는지를 구해 우선순위를 정해줍니다.
예를 들어,
ABBC와 BCAD가 있다고 할 때,
A ⇒ 1000
B ⇒ 1110
C ⇒ 101
D ⇒ 1
으로 B A C D순으로 우선순위가 높은 것을 확인할 수 있습니다.
이까지 했다면, 이후는 간단합니다.
그냥 (1110 × 9) + (1000 × 8) + (101 × 7) + (1 × 6)을 계산해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1339.cpp

Categories:

Updated:

Leave a comment