組み合わせ生成
問題 atcoder.jp 解法 Pythonのitertools.combinationsで、取りうる全組み合わせの総当たりを生成。 全探索をかけるコードを書いてAC。 実行結果は Python(3.8.2) AC 89ms PyPy3(7.3.0) AC 79ms と、充分速い。 想定解は、制約がN <= 12 と低いことを利用し…
![はてなブックマーク - AtCoder Beginner Contest 167 [ C - Skill Up ]をPythonで解く（300点、🟫茶diff）](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/07/14/020122)
問題 atcoder.jp 解法 defaultdictを使って、頭文字ごとの単語数を数える。 itertools.combinationsで、M, A, R, C, Hの中から3つを選んだ組み合わせを生成。 頭文字ごとの単語数の積を求めて、足し合わせる。 実装 参考 qiita.com note.nkmk.me
![はてなブックマーク - AtCoder Beginner Contest 089 [ C - March ]をPythonで解く（300点、⬜️灰色diff）](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/07/07/003013)
