0013: Switching Railroad Cars

 

 

電車車両入替え

問題ページ

解き方

スタックを使うだけ。 車両が入ればappendし、出ればpopし出力する。

コード(python)

stack = []
while True:
    try:
        num = int(input())
    except:
        break
    if num == 0:
        print(stack.pop())
    else:
        stack.append(num)