第62回【JavaScript】queue (9) 係

2023年12月21日

現在取り組んでいるのは、paiza ラーニング問題集「配列活用メニュー」になります。

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

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

 https://paiza.jp/works

はじめに

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

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

朝起きると、ルナちゃんがお腹の上で、レオくんが股の間で寝ていました。暑くて苦しくて幸せです。ルナちゃんは片手に納まるくらい小さい頃から、LeoSaki（旦那）のお腹の上で寝るのが好きで、18 年経った今でも、お腹の上で寝たがります。

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

queue (9) 係 (paizaランク C 相当)

queue (9) 係 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】

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

 https://paiza.jp/works/mondai/array_utilization_primer/array...

N
S_1
...
S_N

A_1
...
A_i

10
out
in 33
out
out
out
out
in -76
out
out
in -53

-53

push と shift を利用すればいいのだろうか。この辺、模範解答がないから手探りです。

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 = [];
  for (let i = 1; i <= N; i++) {
      s = lines[i].split(/\s/);
      if (s[0] == 'in') {
          A.push(Number(s[1]));
      } else if (s[0] == 'out') {
          A.shift();
      }
  }
  for (let i = 0; i < A.length; i++) {
      console.log(A[i]);
  }
});

Python

import queue
N = int(input())
q = queue.Queue()
for _ in range(N):
    s = input().split()
    if s[0] == 'in':
        q.put(int(s[1]))
    elif s[0] == 'out' and q.qsize() > 0:
        q.get()
while not q.empty():
    print(q.get())

最後に

JavaScript での queue のイメージがまだつかめません。shift を実行した際に、配列が空であった場合は、undefined を返すそうです。どういうことだろう。

しかし、調べていくと、shift は遅い、という記事ばかりが目につきます。大きいデータになるなら、利用は避けた方が無難なんでしょうか。

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

Python の第62回はこちら

第62回【Python】queue (9) 係

現在取り組んでいるのは、paiza ラーニング問題集「配列活用メニュー」になります。 paiza ラーニング ...

 https://luna-leo.com/2023/05/25/post-2218/