[BOJ] 1339번: 단어 수학

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


10!가지를 다 해봐도 시간 내에 돌지만, 그럴 필요 없이 각 알파벳에 얼마가 곱해지는지를 가지고 있으면 굉장히 빠르게 풀 수 있습니다. 예를 들어

AB

ABC인 경우, 110*A + 11*B+C이므로 A에 9, B에 8, C에 7을 넣는 것이 좋습니다.


https://github.com/blisstoner/BOJ/blob/master/1339.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 13260번: 문자열 자르기  (0) 2018.07.23
[BOJ] 13974번: 파일 합치기 2  (0) 2018.07.19
10254번: Highway  (0) 2018.07.19
[BOJ] 9577번: 토렌트  (0) 2018.07.18
[BOJ] 9576번: 책 나눠주기  (0) 2018.07.18
[BOJ] 1733번: 등번호  (0) 2018.07.18
  Comments