メインコンテンツへスキップ
見出し画像

二次元配列は行と列の添字を分けて追う

    二重ループを見るときは、回数だけでなく「今は何行何列か」を記録すると追いやすくなります。行番号と列番号を入れ替えないことから始めます。

    用語の正確な意味

    二次元配列は、二つの添字の組で要素を指定する配列です。ここではA[r,c]のrを行、cを列とし、どちらも1から数えます。要素番号の開始値や、第一添字を何に使うかは問題文の定義を優先します。

    ざっくりした意味と用途

    表の「何行目・何列目」を指定するイメージです。座席表、画像の画素、月別・商品別の売上などに使えます。紙の表と、メモリ上へ並べる方法は別の話であり、二次元だから必ずある順番で連続配置されるとは限りません。

    手順を追う例

    Aの1行目を[2, 5, 1]、2行目を[4, 3, 6]とします。行ごとの合計を求めるなら、外側でr=1~2、内側でc=1~3を動かします。

    各行の内側ループに入る直前でsum=0にします。

    r=1では2→7→8となり、行合計は8。

    r=2では4→7→13となり、行合計は13です。

    全体の合計21を求めたいなら、sumの初期化を二つのループの外へ置きます。初期化の位置で意味が変わります。

    確認問題【オリジナル】

    同じ配列Aに対して、次の処理を行います。最後に出力されるresultはどれでしょうか。

    result ← 0

    for cを1から3まで増やす

    colSum ← 0

    for rを1から2まで増やす

    colSum ← colSum + A[r,c]

    endfor

    result ← result + colSum × colSum

    endfor

    ア:21 イ:149 ウ:193 エ:441

    正解と選択肢の見方

    正解はイです。列合計は順に6、8、7なので、result=6²+8²+7²=36+64+49=149です。外側のcを固定し、内側のrだけ動かすため、列ごとの集計になります。

    アは全要素を単純に足した値で、二乗を見落としています。ウは行合計8と13の二乗和で、行と列が逆です。エは全体の合計21を最後に二乗した値で、列ごとの二乗和とは異なります。

    問題を解くときの確認点

    表の脇へr、上へcを書き、A[r,c]の順を固定します。colSumが列ごとに0へ戻り、resultは全列を通じて積み上がることも確認します。この例では2行3列ですが、正方形だけで練習すると添字の逆転に気付きにくくなります。

    IPA 科目Bサンプル問題(出題範囲・形式の参考)

    本記事の例と確認問題は独自に作成しています。

    科目Bの目次

    前の記事:挿入ソートで整列済みの範囲を追う

    次の記事:インシデント初動は拡大防止と証拠保全を分ける

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ