基本情報技術者試験「スタック・キュー」の問題
印刷ジョブを先着順（FIFO）で処理するキュー q がある。各ジョブは (id, ページ数) を持ち、deq したジョブのページ数を累計し、累計が初めて 5 ページ以上になった時点のジョブの id を返す。初期キュー（先頭→末尾）が {(A,2),(B,1),(C,3),(D,4)}（先頭=A）のとき、戻り値はどれか。enqueue/dequeue は末尾追加/先頭取り出し、isEmpty は空判定を表す。
○文字列型: firstReach()
キュー: q ← {(A,2),(B,1),(C,3),(D,4)}
整数型: acc ← 0
ジョブ: job
while (q.isEmpty が false)
job ← q.dequeue()
acc ← acc + job.ページ数
if (acc ≧ 5)
return job.id
endif
endwhile
return "なし"アジョブ B（累計3で誤判定）
イジョブ C
ウジョブD
エジョブ A
正解
イ．ジョブ C
FIFO で A,B,C,D の順に処理し、ページ数を累計する。2→3→6 と進み、C を加えた時点で初めて 5 以上になるため、返る id は C となり イが正しい。
?選択肢ごとの解説
ア ×B を加えた時点の累計 3 を 5 以上と誤認した、しきい値判定を早まった誤りである。
イ ○FIFO で A,B,C,D の順に処理し、ページ数を累計する。2→3→6 と進み、C を加えた時点で初めて 5 以上になるため、返る id は C となり イが正しい。
ウ ×D まで処理しないと 5 に届かないと誤認した、C で既に 6 に達する点を見落とした遅れの誤りである。
エ ×先頭の A で即達すると誤認した、A 単独の 2 ページでは 5 に満たない点を無視した誤りである。
✎くわしく
FIFO の先着順処理では、しきい値に『初めて』到達する瞬間を正しく捉える必要がある。累計が等号を含む条件（≧5）で判定されるため、ちょうど 5 や超過する最初のジョブを取り違えないことが核心である。
✓本番での押さえどころ
試験のコツ
処理したジョブと累計を表に並べ、初めて条件を満たした行の id を読む。
覚え方
『先頭から足していき、初めて超えた人が答え』と順序を固定する。
よくある誤り
累計の更新タイミングを誤り、1 つ前または後のジョブを答えるミスが多い。
アルゴリズムとプログラミングの他の問題
次の擬似言語で表される手続 sumOdd を、引数として要素数 5 の整数型の配列 {12, 125, 1008,…次の擬似言語は、整数型の配列 arr に対して隣接交換を行う手続の一部であり、外側ループの 1 回目（1…次の擬似言語は昇順に整列された配列 arr に対する二分探索の手続である。arr = {2, 4, 6, 8, 10,…次の擬似言語で表される再帰手続 f を、引数 n = 20 で呼び出したとき、戻り値として返される値はどれか。
```…単方向連結リストの各ノードはメンバ val（整数）と next（次ノードへの参照。なければ NULL）をもつ。先頭ノード…スタックに対する push（積む）と…
この問題を、AIの8-ways解説つきで。
無料ではじめる →基本情報技術者試験の演習を、一問ごとに「なぜ」まで。まずは無料で。
ukamiru 過去問 · 基本情報技術者試験 · fe-b-algo-0105