aojでruntime errorがでます

Question

プログラミング始めたばかりの初心者です。
aojで ALDS1_3_Cを解いたところ何回やってもruntime errorが出てしまいます。
macを使っているのですが、いつもはターミナルで実行しながら細かいミスなどがないかチェックしてます。
しかし、今回ターミナルではうまく実行できたのにも関わらずruntime errorが出るので質問させていただきます。
ソースコードは以下の通りです。(ソースコードの汚さには目を瞑ってください。。笑)

def insertx(l, x):
    l.insert(0, x)

def deletex(l, x):
    l.remove(x)

def deleteFirst(l):
    l.pop(0)

def deleteLast(l):
    l.pop()

n = int(input())
a=[]
for i in range(n):
    operation, num = input().split()
    num = int(num)
    if operation == "insert":
        insertx(a, num)
    elif operation == "delete":
        deletex(a, num)
    elif operation == "deleteFirst":
        deleteFirst(a)
    else:
        deleteLast(a)

print(*a)

よろしくお願いします。

Answer 1

ついでに双方向連結リストというデータ構造も勉強して見ると良いかも。
左端のappend/popがO(1)になります。

collectionsのdequeというものです。

https://docs.python.jp/3/library/collections.html#collections.deque

---

さらに速くしたいのであれば要素一覧をdictで保持することを検討してみてください。
append/popにO(1)の操作が増えますが、代わりに存在しない要素のremoveがO(1)でできるようになります。
要素の個数に気をつけないとバグが発生するので、要注意です。

メモリが倍ほど増えますので、そちらを気をつけないといけない時もあるかもしれません。

Answer 2

for i in range(n):
operation, num = input().split()
...

deleteFirstおよびdeleteLastという入力を上手く捌けていないのが原因です。
入力を分割する前に、これらの命令に該当しないか調べるようにしましょう。

入出力例2を使えばデバッグが捗るかと思います。

Comments

[pylat]

なるほど！ありがとうございます！！
明日試してみます！