← 一覧に戻る

解ける人の思考回路 | Trace the evidence

令和3年度 秋期 応用情報技術者試験 午後 問3

プログラミング:一筆書き(強連結な有向グラフの全辺を1回ずつ通って出発点に戻る閉路=オイラー閉路)を求める擬似言語プログラムを題材に、探索と確定という2つのスタック操作を配列トレースで追い、空欄補充・実行回数・アルゴリズムの性質・領域圧縮を「どこを見る → 思考の流れ → 答え」で解きます。