基本情報技術者試験 基本情報技術者試験 令和元年度 秋期 午前 午前 問8: A, C, K, S, T の順に文字が入力される。スタックを利用して，S, T, A, C, K という順に文字を出力するために，最小限必要となるスタックは何
←
基本情報技術者試験 令和元年度 秋期 午前
Q 88 / 80
A, C, K, S, T の順に文字が入力される。を利用して，S, T, A, C, K という順に文字を出力するために，最小限必要となるスタックは何個か。ここで，どのスタックにおいてもポップ操作が実行されたときには必ず文字を出力する。また，スタック間の文字の移動は行わない。
この問の正解率:46.12%(1,793件)
解説
基本情報技術者試験 令和元年度 秋期 午前 問8「A, C, K, S, T の順に文字が入力される。スタックを利用して，S, T…」の正解と解説です。基本情報技術者試験の「データ構造」分野の過去問で、これまでの受験者の正答率は約46%です。
正解
ウ. 3
正答率 46.1%（1,793人中 827人が正解）
問題の解説
A,C,K,S,Tを順次受け取って S,T,A,C,K の順に出すには、A,C,Kは下に隠したいので別スタックへ、Sは別に、Tは別に振り分け、ポップ順を制御する必要があり3個必要。
基本情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
