この記事で使うアルゴリズム
全探索
はじめに
カテゴリー競プロ初中級者100問では、Qiita
にて@e869120
さんがレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】としてまとめられている100問をPython
で解いています。
全問題の一覧はこちらです
問題
https://atcoder.jp/contests/abc150/tasks/abc150_c
この問題は全探索を用いて解くことができます。
方針
制約条件から全探索で十分に間に合います。辞書順に順列を全探索し、P, Q
がそれぞれ何番目に出現したかを記録すれば良いです。
itertools.permutations
に辞書順でソートされたシーケンスを渡せば、順列を辞書順に取得できるイテレータが生成されます。
コード
1 | from itertools import permutations |
記事情報
- 投稿日:2020年5月28日
- 最終更新日:2020年5月28日