IPA公式 テクノロジ › アルゴリズムとプログラミング 9 / 55

ITパスポート|アルゴリズムとプログラミング 問9

ファイルを 4 冊だけ置くことができる机で、A~F の 6 冊のファイルを使って仕事をする。机上に 5 冊目のファイルを置きたいとき、机上の 4 冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルが A、B、C、D、B、A、E、A、B、F の順で必要になった場合、最後に引き出しにしまうファイルはどれか。

出典:平成21年度春期 ITパスポート試験 公開問題 問85(読点「,」を「、」に改変)