반응형
여기 5천개 이상의 영문 이름들이 들어있는 46KB짜리 텍스트 파일 names.txt 이 있습니다 (우클릭해서 다운로드 받으세요).
이제 각 이름에 대해서 아래와 같은 방법으로 점수를 매기고자 합니다.
- 먼저 모든 이름을 알파벳 순으로 정렬합니다.
- 각 이름에 대해서, 그 이름을 이루는 알파벳에 해당하는 숫자(A=1, B=2, ..., Z=26)를 모두 더합니다.
- 여기에 이 이름의 순번을 곱합니다.
예를 들어 "COLIN"의 경우, 알파벳에 해당하는 숫자는 3, 15, 12, 9, 14이므로 합이 53, 그리고 정렬했을 때 938번째에 오므로 최종 점수는 938 × 53 = 49714가 됩니다.
names.txt에 들어있는 모든 이름의 점수를 계산해서 더하면 얼마입니까?
반응형
'개발 > 알고리즘 문제' 카테고리의 다른 글
[Project Euler 25] 피보나치 수열에서 처음으로 1000자리가 되는 항은 몇 번째? (0) | 2016.03.01 |
---|---|
[Project Euler 24] 0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 만들 수 있는 1,000,000번째 사전식 순열은? (0) | 2016.03.01 |
[Project Euler 21] 10000 이하 모든 친화수(우애수)의 합은? (0) | 2016.03.01 |
[Project Euler 20] 100! 의 자리수를 모두 더하면? (0) | 2016.03.01 |
[Project Euler 18] 삼각형을 따라 내려가면서 합이 최대가 되는 경로 찾기 (0) | 2016.03.01 |
댓글