コードを読む1 STACK AOJ
経緯
自分のコード力?想像の向上のためソースを読みたい。ついでにアルゴリズムやデータ構造を学びたいのでAOJのソースを見る。
下記コードの見所
自分がやった場合、一回の処理で2回popすることを考えていなかった。
forloopで一回ずつしか処理を回すことができていなかった。めっちゃ頭硬いよなと感じる。
https://onlinejudge.u-aizu.ac.jp/solutions/problem/ALDS1_3_A/review/2467428/c64qh33/C%23
Queueじゃダメなん
と思ってみる。最後の演算が*か+なら良いが-だと値が違ってくる。
と思ったが過程を変えることでQueueでもいけるな。。
Stack
Last in First out っていうやつやな。
人数の多いエレベーター感あるよね。