前回の記事では、午後試験のアルゴリズム問題を克服する最終ステップとして、ひたすら過去問題を練習して自分流の解法を見出す、というアドバイスしました。今回の記事では、自分流の解法の例を紹介します。これは、私流の解法ですので、皆さん流の解法を見出すための参考にしてください。8「マージソート」を取り上げます。結合)することを繰り返して、全体をソートします。この手順を知っている必要があります。分ぐらいかかっちゃいますよ)。アルゴリズム問題は、プログラムの説明navigate_nextexpand_moreプログラムnavigate_nextexpand_more設問の順に構成されています。以下が、この問題の設問です。問題は、すべて選択問題です。したがって、選択肢が大きなヒントになります。選択肢をよく見てください。入れる正しい答えを,解答群の中から選べ。内容の移り変わりとして正しい答えを,解答群の中から選べ。内容が左から右へ移り変わっていくことを示している。部分と同じ結果を得る処理として正しい答えを,解答群の中から選べ。プログラムの穴埋めです。プログラムのトレース(処理の流れを追いかけること)です。選択肢の先頭が異なるので、最後までトレースせずに、先頭の処理だけがわかれば正解を選べるでしょう。プログラムの改良です。このように、設問と選択肢を見ることで、答えを得るために何が必要なのかがわかります。その必要なことを見つけるために、プログラムの説明とプログラムを見るのです。これが、アルゴリズム問題の基本的な解法です。PR具体例を想定してプログラムの説明を読む以下に、プログラムの説明を示します。個では、プログラムの説明がよくわからないでしょう。個に具体的な値を想定してみましょう。問題に具体例が示されている場合は、素直にそれを想定しましょう。個とした具体例が示されているので、それを想定してください。配列に格納された整数値のデータを再帰的に分割し,分割したデータの値の大小を比較しながら併合していくことでデータを昇順に整列するプログラムである。呼び出すと,整列された結果が配列listに返却される。格納された整数値のデータを整列する。大きさは省略されているが,必要な領域は確保されている。