第88回【JavaScript】重複の判定 1、重複の判定 2

2024年1月23日

現在取り組んでいるのは、paiza ラーニング問題集「データセット選択メニュー」になります。

プログラミング入門に最適！初心者でも楽しく学べる動画学習サービス【paizaラーニン

paizaラーニングはプログラミング初心者のための動画学習サービスです。1回3分の分かりやすい動画と演 ...

 https://paiza.jp/works

はじめに

猫とキャンプと野球観戦と AWS が大好きな旦那、LeoSaki です。モフモフしたい。

JavaScript をゼロから勉強してみよう、のコーナー 88 回目です。

どうでしょうで何回も 88 箇所を見ていると、すでに何周も巡ったような気になってしまいます。実際、88 箇所についていろいろと聞かれて、答えられてしまうのです。更に、聖地巡礼よろしく「事件」が発生した場所はほとんど赴いているため、詳細をお話することまで出来てしまうのです。

それでは、今日も頑張ってみようと思います。

重複の判定 1 (paizaランク C 相当)

重複の判定 1 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】

問題を解いてスキルアップ！みんなも一緒に解いてみよう！

 https://paiza.jp/works/mondai/data_structure/data_structure_...

N
A_1 A_2 ... A_N

9
1 2 3 2 5 3 3 10 2

No
No
Yes
No
Yes
Yes
No
Yes

あらかじめ検査用の配列を作成しておくパターン。よく使う手法な気がする。

JavaScript

process.stdin.resume();
process.stdin.setEncoding('utf8');

var lines = [];
var reader = require('readline').createInterface({
  input: process.stdin,
  output: process.stdout
});
reader.on('line', (line) => {
  lines.push(line);
});
reader.on('close', () => {
  const n = Number(lines[0]);
  const A = lines[1].split(/\s/).map(Number);
  const temp = Array(10001).fill(0);
  temp[A[0]] = 1;
  for (let i = 1; i < n; i++) {
      a = A[i];
      if (temp[a] == 0) {
          temp[a] = 1;
          console.log('No');
      } else {
          console.log('Yes');
      }
  }
});

Python

N = int(input())
A = [int(x) for x in input().split()]
temp = [0] * 10001
temp[A[0]] = 1
for i in range(1, N):
      a = A[i]
      if temp[a] == 0:
          temp[a] = 1
          print('No')
      else:
          print('Yes')

重複の判定 2 (paizaランク C 相当)

重複の判定 2 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】

問題を解いてスキルアップ！みんなも一緒に解いてみよう！

 https://paiza.jp/works/mondai/data_structure/data_structure_...

N
A_1 A_2 ... A_N

9
1 2 3 2 5 3 3 10 2

No
No
Yes
No
Yes
Yes
No
Yes

10 億のリストを作っていてはちょっと対応難しそうなので、ここは、set を利用してみるのはどうだろう。

JavaScript

process.stdin.resume();
process.stdin.setEncoding('utf8');

var lines = [];
var reader = require('readline').createInterface({
  input: process.stdin,
  output: process.stdout
});
reader.on('line', (line) => {
  lines.push(line);
});
reader.on('close', () => {
  const n = Number(lines[0]);
  const A = lines[1].split(/\s/).map(Number);
  const temp = new Set();
  temp.add(A[0]);
  for (let i = 1; i < n; i++) {
      a = A[i];
      if (temp.has(a)) {
          console.log('Yes');
      } else {
          temp.add(a);
          console.log('No');
      }
  }
});

Python

N = int(input())
A = [int(x) for x in input().split()]
temp = {A[0]}
for i in range(1,N):
    if A[i] in temp:
        print('Yes')
    else:
        temp.add(A[i])
        print('No')

最後に

検査項目が少ないときは、配列を利用するパターンを使うことが多い。実際は、set であったり、連想配列であったりを利用した方が早いのかもしれない。

いろんなパターンを覚えて、いろんなパターンを使えるようになっていることが大切だと思うので、ちゃんと手を動かして覚えるようにしようと思います。

引き続き、よろしくお願いいたします！

Python の第88回はこちら

第88回【Python】重複の判定 1、重複の判定 2

現在取り組んでいるのは、paiza ラーニング問題集「データセット選択メニュー」になります。 paiza ラ ...

 https://luna-leo.com/2023/07/07/post-2325/