끄적끄적
백준 [1339] 단어 수학 본문
출처 : https://www.acmicpc.net/problem/1339
1339번: 단어 수학
첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대
www.acmicpc.net
그리디
AAA = 100A + 10A + A 의 방식으로 접근한다.
GCF
ACDEB이 경우에는
G=100
C=10 + 1000 = 1010
F=1
A=10000
D=100
E=10
B=1
이렇게 구한 다음 내림차순으로 정렬한 후에 큰 숫자부터 9.8.7.6 순으로 대입시켜줌
10000(9), 1010(8), 100(7), 100(6), 10(5), 1(4), 1(3)
어차피 다같이 더하는 것이기 때문에 알파벳의 위치(10의 제곱승)만 중요할뿐 어느 알파벳이 어느 숫자가 되는지는 중요하지 않다. 같은 1일 경우에 B가 4가 되든 F가 4가 되든 상관없다는 의미
따라서 9부터 1씩 감소시켜가면서 큰 순서대로 자릿수와 곱해주며 더해주면 된다.
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [2606] 바이러스 (0) | 2022.10.11 |
|---|---|
| 백준 [2075] N번째 큰 수 (0) | 2022.09.29 |
| 백준 [1931] 회의실 배정 (0) | 2022.09.05 |
| 백준 [13164] 행복 유치원 (0) | 2022.09.02 |
| 백준 [1052] 물병 (0) | 2022.09.01 |
'코테준비/백준' Related Articles
more
