動的配列

データセット選択メニュー

hogeちゃん

2022.07.26

データセット選択メニュー【ランダムアクセス・複数回のランダムアクセス・最大値と最小値・動的配列】

問題【STEP: 1】ランダムアクセス

Task

数列 A と数値 M が与えられるので A の M 番目の値を出力してね。

【STEP: 1】コード

reader.on('close', () => {
   const [N, M]=lines[0].split(' ').map(Number);
   const A = lines[1].split(' ').map(Number);
   console.log(A[M - 1]);  // A の M 番目の値を出力
});

hogeちゃんの画像

配列の index は 0 から始まるので A[M - 1] が M 番めの値ですね。

問題【STEP: 2】複数回のランダムアクセス

Task

数列 A と数列 B が与えられるので i 行目に A の B_i 番目の値を出力してね。

【STEP: 2】コード

reader.on('close', () => {
   const N = Number(lines[0]);
   const A = lines[1].split(' ').map(Number);
   const Q = Number(lines[2]);
   const B = lines[3].split(' ').map(Number);
   for (let i = 0; i < Q; i++) {
      console.log(A[B[i]-1]);  // A の B_i 番目の値を出力
   }
});

hogeちゃんの画像

配列 A の値の B の各値番目は A[B[i] - 1] ですね。

問題【STEP: 3】最大値と最小値

Task

(A, B, C の最大値) – (A, B, C の最小値)を答えてね。

【STEP: 3】コード

reader.on('close', () => {
   const [A, B, C]=lines[0].split(' ').map(e => parseInt(e));
   const [MAX, MIN]=[Math.max(A, B, C), Math.min(A, B, C)];  // 最大・最小値 を取得
   console.log(MAX - MIN);  // 最大 - 最小値 を出力
});

hogeちゃんの画像

Math.max(),Math.min() で最大・最小値を取得。MAX と MIN の差を求めればOKでした。

問題【FINAL】動的配列

Task

数列 A に 3 つの操作(末尾に追加・末尾を削除・出力)を行うプログラムを作成してね。

【FINAL】コード

reader.on('close', () => {
  const [N, Q] = lines[0].split(' ').map(Number);
  const A = lines[1].split(' ').map(Number);
  for (let i = 2; i < Q + 2; i++) {
    const q = lines[i].split(' ').map(Number);  // 操作の情報(query)
    switch (q[0]) {  // q[0] が…
    case 0:  // q[0] が…
      A.push(q[1]);  // A の末尾に q[1] を追加
      break;
    case 1:  // 1 なら…
      A.pop();  // A の末尾の要素を削除
      break;
    case 2:  // 2 なら…
      console.log(A.join(' '));  // A の要素を結合して出力
      break;
    }
  }
});

hogeちゃんの画像

switch文で条件分岐して push()で末尾に要素を追加。pop()で末尾の要素を削除。

コメント