Atcoderメモ

この記事は約2分で読めます。

Atcoderで問題を解くときに参考にした記事や感じたことをメモしていきます。

随時追記予定です。

リストが空か確認する

リストが空かどうか確認する方法です。

参考記事からお借りしました。

pythonのリストは空ならFalse、空でなければTrueを返します。

参考記事

[Python] listが空かどうか判定する方法2つ – Qiita

TLEになる

確認項目。2項目目以降は参考記事から。

  • リストに対する操作を減らす
  • whileは使わない
  • リスト作るときにfor文使うなら内包表記を使おう
  • if文の条件式を見直す
  • mapを使う
  • appendが必要な時にtupleを使う

Atcoder191のB問題で、2つのリストから重複した要素をなくし、残りの要素をスペース区切りで表示させる問題。

リストXにリストAの要素が含まれるか調べ、その要素を削除してからprintしようとしたところTLEになりました。

リストXとリストAで重複しない場合はそのままprintすることで何とかACにたどり着けました。

もっと良い方法があると思いますが、ひとまずこれでクリアできたので良しとします。

参考記事

Pythonを速くしたいときにやったこと – Qiita

コメント