令和元年度 秋期 問8

出典:令和元年度 秋期 基本情報技術者試験 午前 問8
正解と解説を見る
正解:ウ
覚えること:スタックは後に入れたものが先に出る。入力と同じ順で出したい文字は、同じスタックに積めない。
最初に S を出力するには、その前に入力される A、C、K をスタックにためておく必要があります。A、C、K は入力と同じ順(A→C→K)で出力するので、一つのスタックに重ねると逆順にしか出せません。したがって A、C、K は別々のスタックに入れる必要があり、3個必要です(ウ)。S と T は、どれかのスタックに積んですぐ取り出せばよいので、追加のスタックは要りません。アの 1個やイの 2個では、A・C・K を入力と同じ順で取り出せません。エの 4個は、3個で足りるので多すぎます。
解説はこのサイトが作成したものです。