第22回【JavaScript】お金の支払い、二重ループ：活用編 三角形の探索

2023年11月9日

現在取り組んでいるのは、paiza ラーニング問題集「二重ループメニュー」になります。

環境構築不要！初心者でも楽しく入門できるプログラミング学習サイト【paizaラーニン

プログラミング学習サイト【paizaラーニング】のメインページ。paiza独自のシステムにより、面倒な環境 ...

 https://paiza.jp/works

はじめに

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

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

とてつもなく忙しい日、少しでも勉強を進めようと机の前に座るのですが、身が入りません。あれやったっけ、あれ終わらせたっけ、明日はあれやらないと、いつまでにあれ終わらせないと、と、頭がグルグルです。仕事を溜めるのがとにかく嫌な質なので、勉強よりも仕事を優先して進めてしまいます。

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

お金の支払い (paizaランク C 相当)

お金の支払い | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】

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

 https://paiza.jp/works/mondai/double_roop_problems/double_ro...

X Y Z

50 100 855

14

硬貨しかない国か。財布がとてつもなく重そうだ。

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 [x,y,z] = lines[0].split(/\s/).map(Number);
  let minNum = z;
  for (let i = 0; i <= Math.trunc(z / x); i++) {
      for (let j = 0; j <= Math.trunc(z / y); j++) {
          if (x * i + y * j <= z) {
              let one = z - x * i - y * j;
              if (minNum > i + j + one) minNum = i + j + one;
          }
      }
  }
  console.log(minNum);
});

Python

X,Y,Z = map(int, input().split())

ans = Z

for x in range(Z // X + 1):
    for y in range(Z // Y + 1):
        if x * X + y * Y <= Z:
            one = Z - x * X - y * Y
            if x + y + one < ans:
                ans = x + y + one
print(ans)

二重ループ：活用編 三角形の探索 (paizaランク C 相当)

二重ループ：活用編 三角形の探索 | レベルアップ問題集 | プログラミング学習サイト

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

 https://paiza.jp/works/mondai/double_roop_problems/double_ro...

a ^ 2 = b ^ 2 + c ^ 2

N

864

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]);
  outside : for (let i = 1; i < n; i++) {
      for (let j = 1; j < n - i; j++) {
          const k = n - i - j;
          if (Math.pow(i,2) == Math.pow(j,2) + Math.pow(k,2)) {
              console.log('YES');
              break outside;
          }
      }
      if (i == n - 1) console.log('NO');
  }
});

Python

N = int(input())
for a in range(1,N):
    for b in range(1,N-a):
        c = N - a - b
        if a**2 == b**2 + c**2:
            print("YES")
            break
    else:
        continue
    break
else:
    print("NO")

最後に

もっとスマートな書き方がありそうだけど、今はまだ思いつかず。

プロの人が書くとどんな風になるんだろうか。素敵に function 化されたコードを見てみたいなぁ。console.log('NO’) を書き忘れて、何度やっても満点とれず、少しはまってしまった。ちょっと疲れているんですかね。

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

Python の第22回はこちら

第22回【Python】お金の支払い、二重ループ：活用編 三角形の探索

現在取り組んでいるのは、paiza ラーニング問題集「二重ループメニュー」になります。 paiza ラーニン ...

 https://luna-leo.com/2023/02/28/post-1892/