今日のAtcoderのコンテスト(ABC)で死んだので自戒を込めて。
Pythonのスライシングってリストコピーされるんでしたね……。通りで遅いわけ……。
で、スライシング使わずにdel
したのが次の2つ
Submission #1564678 - AtCoder Beginner Contest 072
Submission #1564698 - AtCoder Beginner Contest 072
前者はリストの前から削除していくやり方。
ところでPythonでは挿入や削除は後ろからしたほうが速いので、後ろから削除していくやり方が後者。
実行速度が5倍に…(´・_・)(´・_・
)
いやあ、インプレースな操作(とリストの得意なやり方)って大事ですね…(´・_・`)