0
0
Paizaスキルチェックをpythonでクリアできるのか
Paizaスキルチェックを何問かpythonでやってみました。
Bランクの問題までは順調でしたがAランク問題になるとタイムオーバーやランタイムエラーが起こりクリアできませんでした。
提出前に行うテストケースでは問題なく動いていたのでアルゴリズムの考え方は間違っていないと思います。
恐らくタイムオーバーやランタイムエラーがおきる原因は入力にpythonでは処理しきれない量の情報が入っているのではないかと思います。
AランクSランク問題をpythonでクリアできた人からポイントなど教えていただきたいです。
背景
そもそもpythonで攻略できない仕様になってないんじゃないかと疑問に思ったので質問しました。
追記
Paizaの規約的に問題の具体的な内容を公開の場で書けないので試したこととかその辺は察してね。
問題の傾向としては二分木や組み合わせみたいなのが多い気がします。
回答3件
#1
総合スコア38352
投稿2023/06/21 09:08
そもそもpythonで攻略できない仕様になってないんじゃないかと疑問に思ったので質問しました。
PythonでもSランク問題通ります。
計算量を意識して、アルゴリズムについての学習を進めるとよいでしょう。
#2
総合スコア14281
投稿2023/06/21 09:42
問題なく動いていたのでアルゴリズムの考え方は間違っていない
ある課題を解決するために使えるアルゴリズムは1つではありませんし、複数の手法を組合せて使うことも多くあります。
タイムオーバーになる場合は、たぶん、時間のかかるアルゴリズムを使っているせいでしょうから、より効率のよいアルゴリズムや方法を探る必要があります。 さらなるスキルの向上の必要があるということです。
pythonでは処理しきれない量の情報が入っている
ということは無いでしょうね。 pythonが特に扱えるデータのサイズが小さいということはありませんから。
#3
自己解決しました。
pythonでは処理しきれない量の情報が入っている
ということは無いでしょうね。 pythonが特に扱えるデータのサイズが小さいということはありませんから。
残念ですが処理しきれない量が入っていました。
対策としてpythonの再帰の回数制限の設定を引き上げることで解決しました。
python
1import sys 2sys.setrecursionlimit(10000)
ちなみにデフォルトでの回帰の上限は1000回まででした。
データ量やアルゴリズムにもよりますが1000回はちと渋いように感じます。
python
1print(sys.getrecursionlimit()) 2#1000
恐らくpaizaのpythonは他にも演算に制限を設定しています。
pythonで高ランクを目指すにはこういったpythonの設定について知らないと攻略は厳しいと思います。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。