프로젝트 오일러 22
여기 5천개 이상의 영문 이름들이 들어있는 46KB짜리 텍스트 파일 names.txt 이 있습니다 (우클릭해서 다운로드 받으세요).
이제 각 이름에 대해서 아래와 같은 방법으로 점수를 매기고자 합니다.
이제 각 이름에 대해서 아래와 같은 방법으로 점수를 매기고자 합니다.
- 먼저 모든 이름을 알파벳 순으로 정렬합니다.
- 각 이름에 대해서, 그 이름을 이루는 알파벳에 해당하는 숫자(A=1, B=2, ..., Z=26)를 모두 더합니다.
- 여기에 이 이름의 순번을 곱합니다.
예를 들어 "COLIN"의 경우, 알파벳에 해당하는 숫자는 3, 15, 12, 9, 14이므로 합이 53, 그리고 정렬했을 때 938번째에 오므로 최종 점수는 938 × 53 = 49714가 됩니다.
names.txt에 들어있는 모든 이름의 점수를 계산해서 더하면 얼마입니까?
----------------------------------------------------------------------result=0
sum=0
li=list()
f = open("C:/Users/15U530/Desktop/names.txt",'r')
lines = f.readline()
li=lines.split(',')
li.sort()
for i in range(0,5163):
for j in range(0,len(li[i])-2):
sum+=ord(li[i][j+1])-64
result+=sum*(i+1)
print result
sum=0
f.close()
--------------------------------------------------------------------------
이때까지 파일 입출력과 문자열이 나오면 굉장히 힘들었지만 파이썬으로 하니 함수가 다 있어 너무 편하다. 좋다. 프로젝트 오일러 문제는 파이썬으로 풀어야겠다.
댓글
댓글 쓰기