2018. 7. 19. 11:31, 알고리즘/BOJ
https://www.acmicpc.net/problem/1339
10!가지를 다 해봐도 시간 내에 돌지만, 그럴 필요 없이 각 알파벳에 얼마가 곱해지는지를 가지고 있으면 굉장히 빠르게 풀 수 있습니다. 예를 들어
AB
ABC인 경우, 110*A + 11*B+C이므로 A에 9, B에 8, C에 7을 넣는 것이 좋습니다.
'알고리즘 > 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