基本情報技術者試験のアルゴリズムについて質問です。

Question

基本情報技術者試験のアルゴリズムについて質問です。以下の過去問ですが、これを解くにはトレースをするのが近道なのでしょうか。私は文系の初学者で「本番でこんなトレースをする時間あるのだろうか」と不安になっています。
またアルゴリズムの問題を解こうとすると10分15分すぐ立ちます。
皆様も最初このよう感じだったでしょうか。
どうすればこの問題を本番で出来るようになるかイメージがつきません。
皆様アルゴリズム対策どうされたでしょうか？何十時間かけましたか？
フワッとした質問になりましたが、ご自身のアルゴリズム対策を教えていただけると助かります。具体的な参考書などもあげていただけると大変嬉しいです

補足

私は実務ではアルゴリズムを使用することはなく、テストに合格することが目的です

Answer 1

基本、難しそうだなって思ったらトレースでも大丈夫です。ただ、トレースは長くて5分以内にはおわらせたほうきいです。
しかし、この問題の場合には
頭の中で考えればトレースしなくとも答えが出ます

考えかた

あー、配列の最後の単語を0の部屋に持ってきて
それ以降のやつは後ろにずらすんやなーー

(問題文の1からn-1の単語を〜と、開始の次の処理より判断)

iがn-1から始まるってことは
後ろから2番目の単語から始まるってことや、つまり
iをi+1に入れれば入れたことになるやん！！

(iには後ろから2番目の部屋がはいるから、それを後ろにずらすならiに1をたせば解決)

(ループ条件より判断)

つまりアか。
ですね。