ITパスポートの問題について

質問

この添付画像にのスタックの問題の解き方がよく分からないので、どなたか詳しく解き方を教えてください！
ちなみに正しい解答はウです。

この投稿のマルチメディアは削除されているためご覧いただけません。

回答No.1

AsarKingChang · ベストアンサー

ややこしく書いてるが、これハノイの塔と同じ理屈ですね。
アー＞Xスルー、Yプッシュ、Zスルー、Yポップ＝XZY
イー＞Xプッシュ、Yスルー、Zスルー、Xポップ＝YZX
ウー＞むり！
エー＞Xプッシュ、Yプッシュ、Zスルー、Yポップ、Xポップ＝ZYZ

なぜかというと、先頭にZを返すにはXYをプッシュする必要がある。
しかし、XYの順でしかスタックできないのだから、
スタックは：+０　Y
　　　　　　-１　X
となる。
そしてZを送り出した後のスタックは、YXであり、XYには
なりえない。

が理由ですね。
OKですか？

回答No.2

AsarKingChang

以外に面白い問題だったので、次にも期待してます！！
これ、ITあんまり関係ない問題でしたけどね。

この問題ですが、こう考えたら、割とすんなりとけます。
急いでエレベーターに乗ると、急いだ人だけが必ず遅くなる。
頭でシュミレーションしてみます。
エレベーターに例えば、１０人乗るとします。
自分が一番最初に乗ったとします。。
あなたが出られるのは、１人目ではなく１０人目
つまり、奥行きがある箱は、速く入れるほど
遅く取り出される！。って論理と同じですよ。