【基本情報 完全攻略講座 #54】アルゴリズム総合演習

複数の構造を組み合わせる総合問題では、仕様を小さい処理へ分けます。何を返すかを先に言葉にし、配列・条件・反復・関数をつなげます。

表記と到達目標

本回の擬似言語では←は代入、配列・文字列の添字は1始まり、forの終点を含みます。divは整数除算の商、modは余りです。whileは本体の前に条件を判定し、returnで関数を直ちに終了します。問題文の表記が異なる場合はその指定を優先します。独自作成の学習問題です。

代表例題と追い方

function countLarge(a, n, t)
    k ← 0
    for (i を 1 から n まで)
        if (a[i] >= t) k ← k + 1 endif
    endfor
    return k
endfunction

a＝{2,5,5,1}、t＝5ならkは0→0→1→2→2、戻り値2です。