基本情報 科目Bの初見問題が解けない人へ|知らないアルゴリズムが出たときの読み方
「問題集で解いたことのあるプログラムなら分かるのに、初めて見るコードが出てくると何もできなくなる」。
基本情報技術者試験・科目Bの勉強で、こうした壁にぶつかっていませんか?
初見問題で必要なのは、アルゴリズムの名前をすべて暗記することではありません。問題文で示された処理の目的を読み、コードの中で値がどう変化するかを確かめることです。
この記事では、知らないアルゴリズムを5ステップで読み解く方法を紹介します。単なる勉強法の説明にとどまらず、初めて見る処理をあえて例題にし、変数の動きを一行ずつ追うところまで解説します。
初見問題に弱い人が、まず確認したいこと¶
基本情報技術者試験の科目Bは、20問・100分の多肢選択式試験です。IPAの試験要綱では、アルゴリズムとプログラミングが16問、情報セキュリティが4問という出題構成が示されています。
科目Bのアルゴリズム分野では、コードを読んで値の変化を追ったり、空欄に入る条件式を考えたりします。そのため、覚えた解法をそのまま当てはめるだけでは対応しにくい問題があります。
ただし、「本試験の問題はすべて毎回新作」「初見なら基礎知識は一切不要」といった断定はできません。試験で使う記法やデータ構造、代表的なアルゴリズムの知識は重要です。そのうえで、見たことのない組み合わせにも対応できる読解力を育てるのが目標です。
公式の試験形式はIPA「基本情報技術者試験」で確認できます。
初見問題で手が止まる4つの原因¶
| よくある状態 | 何が起きているか | 先に直したいこと |
|---|---|---|
| 知らない処理名で焦る | 名前を知らないことと、読めないことを同一視する | 入力と戻り値から目的を調べる |
| 最初から最後まで一気に読む | 途中で変数の役割を忘れる | 更新される変数を絞る |
| トレースせず頭の中で考える | ループ後の値を取り違える | 変数の値を表に書く |
| 同じ過去問なら解ける | 解答を記憶しているだけかもしれない | 値や条件を変えた問題に挑戦する |
特に注意したいのは最後のケースです。問題の答えを覚えていることと、初めて見る入力でも正しく追えることは別です。
公開問題や過去問の入手先を探している人は、科目Bの過去問・公式公開問題の使い方も参考にしてください。
初めて見るアルゴリズムを読む5ステップ¶
まず、手順を一つの表で確認しましょう。
| ステップ | 何を見るか | 自分への質問 |
|---|---|---|
| 1 | 問題文と戻り値 | 最終的に何を答える処理か? |
| 2 | 引数・入力条件 | どんなデータが入るか?要素数や添字の開始は? |
| 3 | 初期化される変数 | どんな状態を覚えるための変数か? |
| 4 | 分岐と繰返し | 1周ごとに何を比較し、何を更新するか? |
| 5 | 小さい入力・境界値 | 同じ値が続く/最初や最後だけ異なる場合も正しいか? |
ステップ1:答えの種類を先に決める¶
returnで返されるのは、合計なのか、個数なのか、位置なのか。それを最初に確認します。手続の中に複数の変数があっても、設問に必要な変数が分かれば、追う範囲を絞れます。
ただし、手続に戻り値がない場合は、配列など書き換えられるデータが結果となることもあります。returnがないから何も答えられない、というわけではありません。
ステップ2:入力条件に印を付ける¶
配列なら「要素数は0になり得るか」「添字は0からか1からか」、整数なら「負数を含むか」といった条件が重要です。
条件を読み落とすと、本来は存在しないdata[0]を参照したり、最後の要素を1個分飛ばしたりする原因になります。
ステップ3:初期値の意味を言葉にする¶
count ← 0なら「まだ一度も数えていない」、max ← a[1]なら「最初の要素を暫定最大値とする」という役割が考えられます。
count ← 1の場合は「何かを最初から1つ数えているのかもしれない」と疑ってください。初期値の理由を説明できると、処理の意味が見えてきます。
ステップ4:繰返しの1周だけを理解する¶
長いループを見ると身構えがちですが、最初は1回の繰返しで何を比較し、何を変えるかに集中します。
それを説明できたら、次に2周目、3周目を追います。行の意味は分かるのに全体が分からない人には、この読み方が有効です。
ステップ5:境界値・反例で仮説を確かめる¶
「きっと最大値を数える処理だ」と思ったら、配列の値を変えてみます。同じ値が続く場合や、値が減る場合にも説明が成り立つでしょうか。
自分の予想に都合のよい入力だけで確認しないことが大切です。間違った解釈でも偶然同じ結果になることがあるためです。
オリジナル例題:知らない処理Xは何を数えている?¶
ここからは、初見問題の練習用に作成したオリジナルの擬似言語です。IPAの公開問題を転載したものではありません。
配列の添字は1から始まるものとします。aの要素数は配列に入っている要素の個数です。これは処理の読み方を説明するための例であり、特定の実行環境でそのまま動くことまでは保証していません。
○整数型: 処理X(整数型の配列: a)
整数型: i, groups
if (aの要素数 = 0)
return 0
endif
groups ← 1
for (i を 2 から aの要素数 まで 1 ずつ増やす)
if (a[i] ≠ a[i - 1])
groups ← groups + 1
endif
endfor
return groups
問:a = {2, 2, 5, 5, 5, 1}を渡したとき、戻り値はいくつになるでしょうか。また、この処理は何を数えているのでしょうか。
1. 戻り値はgroupsという整数¶
最後にreturn groupsとあるため、何かの個数を返す処理だと考えられます。ここではまだ、何の個数かを決めつけません。
2. 入力は配列で、隣り合う要素を比較している¶
条件式はa[i] ≠ a[i - 1]です。これは今の要素と、1つ前の要素が違うかどうかを判定します。
最大値や最小値との比較ではありません。配列全体に何種類の値があるかを直接調べているわけでもありません。
3. groups ← 1に注目¶
配列が空なら、最初のifで0を返します。
一方、配列に要素が1個以上あるならgroupsは1から始まります。つまり、最初の要素だけで、すでに何か1つが存在していると数えています。
4. 表を使って1周ずつ追う¶
| i | a[i - 1] | a[i] | 値は違うか? | 処理後のgroups |
|---|---|---|---|---|
| 初期値 | ― | ― | ― | 1 |
| 2 | 2 | 2 | 偽 | 1 |
| 3 | 2 | 5 | 真 | 2 |
| 4 | 5 | 5 | 偽 | 2 |
| 5 | 5 | 5 | 偽 | 2 |
| 6 | 5 | 1 | 真 | 3 |
したがって、戻り値は3です。
5. 結局、何を数えている?¶
配列の値を、同じ数字が連続するかたまりごとに区切ってみましょう。
{2, 2} / {5, 5, 5} / {1}
かたまりは3つあります。この処理は、隣り合う値が変化するたびに、新しい連続区間が始まったと数えるアルゴリズムでした。
見慣れない処理名でも、初期値と比較の相手を読めば目的を推測できます。
反例で理解を確かめよう¶
ここからが初見問題の力を付ける重要な練習です。一度答えを出して終わりにせず、入力を変えましょう。
| 配列a | 連続区間の数 | 戻り値 |
|---|---|---|
{2, 2, 5, 5, 5, 1} |
{2,2} / {5,5,5} / {1} |
3 |
{4, 4, 4} |
{4,4,4} |
1 |
{2, 5, 2} |
{2} / {5} / {2} |
3 |
{7} |
{7} |
1 |
{} |
要素なし | 0 |
特に注目したいのは{2, 5, 2}です。
異なる数字の種類は2種類ですが、連続区間は{2} / {5} / {2}の3つ。この処理は「異なる値が何種類あるか」を数えるものではないと分かります。
ここまで考えられると、「たまたま1問正解した」よりも深く理解できた状態になります。
a[i] ≠ a[i - 1]をa[i] > a[i - 1]にすると?¶
変更後は、前の要素より大きくなったときだけgroupsを増やします。先ほどの{2, 2, 5, 5, 5, 1}なら、2から5に増える1回だけ条件が真となるため、初期値1から2になります。
もとの「連続区間の数」とは違う意味の処理になったわけです。
比較演算子を1つ変えただけで、アルゴリズムの目的そのものが変わる。 この感覚は空欄補充問題にも役立ちます。
空欄の条件を選ぶ方法を詳しく知りたい場合は、科目Bの空欄補充問題の解き方も確認してください。
初見問題で答えを出せないときの実践的な対処法¶
長いコードに出会ったときは、以下の順番を試してみてください。
- 設問だけを読み直す:何の値を選ぶ問題かを確定する。
- 初期値に印を付ける:ループに入る前の状態を把握する。
- 更新文だけを拾う:どの変数が変わるのかを見る。
- 3〜4要素の入力を作る:条件の真偽を紙に書いて試す。
- 説明できなければいったん保留する:1問に固執して他の問題の時間を失わない。
本番では全20問を100分で解答するため、1問あたりの単純平均は5分です。しかし、すべての問題に同じ時間をかける必要はありません。 保留の基準は自分の模擬演習を通じて調整しましょう。
全体の時間管理を知りたい場合は、科目Bの時間配分の記事が参考になります。
初見問題への対応力を伸ばす7日間の練習¶
「解いたことのない問題を読む」練習を、短い期間で取り入れてみましょう。
| 日 | 練習すること | 確認すること |
|---|---|---|
| 1日目 | 代入・条件分岐の短い初見問題 | 値の更新を説明できるか |
| 2日目 | 1重の繰返し | 初期値と終了条件を追えるか |
| 3日目 | 配列と添字 | 前後の要素を正しく参照できるか |
| 4日目 | 集計・カウント | 何を数えているか説明できるか |
| 5日目 | 似たコードの不等号を変更 | どの入力で答えが変わるか分かるか |
| 6日目 | 見慣れない処理を初見で解く | 入出力と更新文だけで目的を推測できるか |
| 7日目 | 時間を測った演習 | 読み直し・トレースにかかった時間を記録する |
大切なのは、毎日大量の問題を解くことではありません。初見の問題に対して「自分で手順を決めて読めたか」を記録することです。
解き終わったら、次の3つをノートに残しましょう。
- 読む前に予想した処理の目的
- 実際に値が変わった行
- 予想と違った原因(条件式・初期値・添字など)
これらを残すと、同じ種類の間違いを繰り返しているか把握できます。
初見問題は、オリジナル問題で練習しよう¶
公式の公開問題は大切ですが、解答を覚えてしまうことがあります。その場合は、初めて見るオリジナル問題を追加し、自分の理解を検証しましょう。
Giji Academyの擬似言語練習問題には、入門・基礎・中級・過去問レベルの4段階があります。
- 無料の入門問題:代入や条件分岐など、短いコードの読解から始められます。
- 基礎・中級・過去問レベル(有料):繰返し、配列、探索、データ構造など、複数の要素を組み合わせた問題に段階的に挑戦できます。
- 間違えた問題の復習機能(有料):苦手な問題を解き直し、読み違えた部分を確認できます。
過去問レベルはIPAの実際の過去問ではなく、試験のアルゴリズム分野を想定したオリジナル問題です。
まずは無料の入門問題で「入力→変数の更新→結果」を言葉にしてみてください。その後、基礎・中級の新しい問題に進むと、自分の読解力を確かめやすくなります。
よくある質問¶
アルゴリズムの名前を知らないと初見問題は解けませんか?¶
名前を知らなくても、問題文の仕様とコードから処理を読み取れる問題があります。ただし、探索・整列・配列・再帰などの基本知識が不要という意味ではありません。基礎を理解したうえで初見の応用へ進むのが基本です。
過去問を何周もすれば初見問題に強くなれますか?¶
周回は復習に役立ちますが、答えを覚えているだけでは初見への対応力を測れません。条件や入力を変更した問題を解いたり、未見の問題を混ぜたりして確認しましょう。
初見問題では選択肢から先に見てもいい?¶
問題によります。空欄補充問題では選択肢の違いが手掛かりになる場合もあります。一方、実行結果を求める問題では、先に入力や変数の変化を追った方が誤答に引っ張られにくい場合があります。必ず一つの順番に固定する必要はありません。
まとめ:初見の強さは「知らない処理を分解できること」¶
科目Bの初見問題は、アルゴリズムの名前を知らないから解けない、とは限りません。
問題文・入出力・変数の初期値・更新条件を分けて読むと、知らない処理でも意味を組み立てられます。この記事のオリジナル例題では、隣り合う値が変わる回数から連続区間の数を求めました。
次の演習では、解答を見る前に「この変数は何を覚えているのか」を一言で書くことから始めましょう。
まずは無料の擬似言語入門演習で1問解き、慣れてきたら初見の基礎・中級問題にも挑戦してください。