基本情報技術者試験「スタック・キュー」の問題
次の擬似言語は、キュー q を用いて整数を処理する。先頭から値を取り出し、それが 3 で割り切れれば total に加えて捨て、割り切れなければ「値−1」を末尾に入れ直す操作を、キューが空になるまで繰り返し、total を返す。初期キュー（先頭→末尾）が {7, 10}（先頭=7）のとき、戻り値はどれか。enqueue は末尾追加、dequeue は先頭取り出し、isEmpty は空判定を表す。
○整数型: process()
キュー: q ← {7, 10} // 先頭=7, 末尾=10
整数型: total ← 0
整数型: v
while (q.isEmpty が false)
v ← q.dequeue()
if (v mod 3 が 0)
total ← total + v
else
q.enqueue(v - 1)
endif
endwhile
return totalア21
イ6（7 由来のみ加算）
ウ15（両系列の合計）
エ9（10 由来のみ加算）
正解
ウ．15（両系列の合計）
各値は 1 ずつ減りながら最初の 3 の倍数で捨てられて total に加わる。7 は 6 で捨て（+6）、10 は 9 で捨て（+9）られ、total=6+9=15 となるため ウが正しい。
?選択肢ごとの解説
ア ×初期値の和 7+10+… を取り違えて 21 とした、捨て条件（直近の 3 の倍数）を無視した合計の誤りである。
イ ×7 由来の 6 だけを加え 10 由来の 9 を落とした、片方の系列のみを集計した誤りである。
ウ ○各値は 1 ずつ減りながら最初の 3 の倍数で捨てられて total に加わる。7 は 6 で捨て（+6）、10 は 9 で捨て（+9）られ、total=6+9=15 となるため ウが正しい。
エ ×10 由来の 9 だけを加え 7 由来の 6 を落とした、もう一方の系列を集計し忘れた誤りである。
✎くわしく
末尾への入れ直しは『順番を保ったまま値を加工して再投入する』循環処理である。各要素が独立に 3 の倍数へ向かって減るため、最終的に捨てられる直近の 3 の倍数だけが total に寄与する。
✓本番での押さえどころ
試験のコツ
キューの中身を 1 ステップごとに（先頭→末尾）並べ直し、dequeue した値と total の更新を表で追う。
覚え方
『割り切れたら加算して捨て、ダメなら 1 減らして列の最後尾へ』を 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-0101