Project Euler 022

022

5000個以上の名前が書かれている46Kのテキストファイルnames.txtを用いる. まずアルファベット順にソートせよ.
のち, 各名前についてアルファベットに値を割り振り, リスト中の出現順の数と掛け合わせることで, 名前のスコアを計算する.
たとえば, リストがアルファベット順にソートされているとすると, COLINはリストの938番目にある. またCOLINは 3 + 15 + 12 + 9 + 14 = 53 という値を持つ. よってCOLINは 938 × 53 = 49714 というスコアを持つ.
ファイル中の全名前のスコアの合計を求めよ.

->次の問題

初め「アルファベットに値を割り振り〜」ってなんだろうと思いましたが、A=1 B=2 C=3のようにアルファベット順に値をつけるって意味でした。

考え方

まず、与えられたテキストを確認してみたところ、

改行なし。1行に全ての名前が記載。
名前は前後に"あり。
,区切り、スペースなし。

という形式でした。まずはテキストを読み込んでリストに変換します。

euler022.py

# ファイルを開いてtxtに読み込み
with open('names.txt') as file:
    txt = file.readline()
# 不要な"を除去
txt = txt.replace('"', '')
# ,区切りでリストに変換
names = txt.split(',')
# ソート
names.sort()

ついでにソートしています。もしかしたら問題としてはソートするアルゴリズムを自分で作って欲しいのかもしれませんが、組み込みで入っているものは使ってよいのだの精神で行きます。

nameのアルファベットスコアを出す部分は関数として定義しました。
ordを使うことで文字コードに変換できるのでそれぞれの文字コードから「A-1の文字コード」を引いています。

euler022.py

def name_to_score(name: str) -> int:
    """
    nameの文字列をスコアに変換する
    A = 1, B = 2,...として和を返す
    ordで文字コードに変換 ord('A')=65なのでそれぞれの文字コードから64を引いている
    :param name: str
    :return: int
    """
    base = ord('A') - 1
    return sum([(ord(char) - base) for char in name])

あとは算出したアルファベットスコアに順番をかけて合計すればOKです。
enumulateを使用してインデックスとリストの中身を同時に取得しています。

コード

euler022.py

def main():
    with open('names.txt') as file:
        txt = file.readline()
    txt = txt.replace('"', '')
    names = txt.split(',')
    names.sort()
    scored_names = [(i + 1) * name_to_score(name) for i, name in enumerate(names)]
    print(sum(scored_names))


def name_to_score(name: str) -> int:
    """
    nameの文字列をスコアに変換する
    A = 1, B = 2,...として和を返す
    ordで文字コードに変換 ord('A')=65なのでそれぞれの文字コードから64を引いている
    :param name: str
    :return: int
    """
    base = ord('A') - 1
    return sum([(ord(char) - base) for char in name])


if __name__ == '__main__':
    main()

Mac book proにて実行
結果 871198282 main処理時間: 0.00870203971862793 sec.

Project Euler 022を解いてみる。「名前のスコア」

Project Euler 022

考え方

コード