人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 089 [ C - March ]をPythonで解く(300点、⬜️灰色diff)

問題

atcoder.jp

解法

defaultdictを使って、頭文字ごとの単語数を数える。
itertools.combinationsで、M, A, R, C, Hの中から3つを選んだ組み合わせを生成。
頭文字ごとの単語数の積を求めて、足し合わせる。

実装

参考

qiita.com

note.nkmk.me