AtCoderのSome Sumsの問題の回答で何が間違っているのか分からない

AtCoderのSome Sumsの問題で下記コードを提出したのですが、
「WA」の結果となります。
問題の例文の入力内容は正しい値が返却されるのですが、どのパターンで誤った値が返却されるのか、
何が間違っているのかについて教えてください

JavaScript
1function Main(input){
2    const num = input.trim().split(' ');
3    var answer = 0;
4    for(var i=0; i<=num[0]; i++){
5        var arrNum = String(i).split('');
6        var sum = arrNum.reduce((a,b) => Number(a)+Number(b));
7        if(sum >= num[1] && sum <= num[2]){
8            answer += i;
9        }
10    }
11    console.log(answer);
12}

行動規範の内容に同意します

回答1件

ベストアンサー

100 4 16の回答が4554って出てないことから調べたら
文字列での大小比較をしてるからですね

iが4のときにおいて"4" >= "4"はtrueだけど"4" <= "16"はfalseになるのが原因ですね(辞書順比較が原因)

あともうちょい調べたら
arrNum.reduceにおいてarrNumの配列数が１つのときはarrNum[0]をそのまま利用するっぽいので文字列のままっていうのもあるっぽい(なのでiが4とかのとき文字列比較になりおかしい)

js
1<!DOCTYPE html>
2<html>
3<head>
4 <meta charset="UTF-8">
5</head>
6<body>
7<script>
8function Main(input){
9    let str = '';
10    const num = input.trim().split(' ').map((v) => Number(v));
11    var answer = 0;
12    for(var i=0; i<=num[0]; i++){
13        var arrNum = String(i).split('').map((v) => Number(v));
14        var sum = arrNum.reduce((a,b) => 
15          Number(a)+Number(b)
16        );
17        if(sum >= num[1] && sum <= num[2]){
18            answer += i;
19        }
20        str += answer + ' ';
21    }
22    console.log(answer);
23    console.log(str);
24}
25Main('100 4 16');
26
27function Main2(input){
28    let str = '';
29    const num = input.trim().split(' ');
30    var answer = 0;
31    for(var i=0; i<=num[0]; i++){
32        var arrNum = String(i).split('');
33        var sum = arrNum.reduce((a,b) => 
34          Number(a)+Number(b)
35        );
36        if(sum >= num[1] && sum <= num[2]){
37            answer += i;
38        }
39        str += answer + ' ';
40    }
41    console.log(answer);
42    console.log(str);
43}
44Main2('100 4 16');
45</script>
46</body>
47</html>

投稿2020/05/23 15:40

編集2020/05/23 15:48

rururu3

総合スコア5545

rururu3

2020/05/23 16:15

https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/Array/reduce 配列が (位置に関わらず) 1 つの要素しか持たず、 initialValue が指定されなかった場合、または initialValue が指定されていても配列が空だった場合、callback が実行されずに要素が返却されます。仕様にちゃんと書いてた