最終総まとめクイズ

次のうち、それぞれの問題に対して最も適切な手法とデータ構造の組み合わせはどれか。

(A) ソート済みの 2 配列をマージする / 双方向ポインタ (B) 文字列のカッコが正しくネストされているか判定する / スタック (C) コイン両替の最小枚数を求める / 動的計画法 (DP 配列) (D) 配列を右に k 回シフトする / k % n で正規化してからスライス連結

すべての組み合わせが正しいか、あるいは 1 つでも誤りがあるか。