基本情報について質問です。 アルゴリズムでよく出るトレースの問題で、一つ一つ処理を追っていくのですが、時間が足りません。…

Question

基本情報について質問です。
アルゴリズムでよく出るトレースの問題で、一つ一つ処理を追っていくのですが、時間が足りません。
これって順に処理を追っていって時間が足りるものなんですか？早く解くコツとかがあるんでしょうか？
それとも、トレースを高速にできるように練習するしかないのですか？

Answer 1

処理は基本、
・繰り返し処理
・分岐処理
・順次処理
の３つです。

そう考えると、全体書の処理フローがどういう構造になっているかを上記の３つで切り分けて考えていくとよいでしょう。

順次処理は一つずつ追っていくとことになると思いますが、繰り返し処理の中では、2回転目以降はどう動くかパターンをつかむことで時間短縮することになると考えます。そして、繰り返し処理がどのタイミングで抜けるかを押さえておくことが大切かと思います。

また分岐のポイントはどちらの処理に進むかを押さえておくことが大切かと考えます。

あとは訓練あるのみと考えます。