データセット選択メニュー - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Sun, 10 Jul 2022 20:57:19 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png データセット選択メニュー - IQパズルステップ https://chokomon.com 32 32 【データセット選択メニュー】集合の結合 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-04-05-00463/ https://chokomon.com/16-data_structure-04-05-00463/#respond Sun, 10 Jul 2022 20:57:19 +0000 https://chokomon.com/?p=5621 FINAL問題 集合の結合 (paizaランク C 相当) [難易度: 1642 ±14] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【データセット選択メニュー】> FINAL問題 集合の結合 (paizaランク C 相当) [難易度: 1642 ±14]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

N 個の要素からなる数列 A, B が与えられます。A または B に含まれる値をすべて列挙し、重複を取り除いて昇順に出力してください。

入力値（例）
3
1 2 3
3 4 5

出力値（例）
1 2 3 4 5

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    $b = explode(" ", trim(fgets(STDIN)));
    
    $c = array_merge($a, $b);
    
    $delete = array_unique($c);
    sort($delete);
    
    $result = implode(" ", $delete);
    
    echo $result;
?>
]]> https://chokomon.com/16-data_structure-04-05-00463/feed/ 0 【データセット選択メニュー】重複の判定 2 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-04-04-00462/ https://chokomon.com/16-data_structure-04-04-00462/#respond Sun, 10 Jul 2022 20:37:32 +0000 https://chokomon.com/?p=5616 【集合の結合】STEP: 4 重複の判定 2 (paizaランク C 相当) [難易度: 1202 ±20] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【データセット選択メニュー】> 【集合の結合】STEP: 4 重複の判定 2 (paizaランク C 相当) [難易度: 1202 ±20]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

N 個の要素からなる数列 A が与えられます。2 ≦ i ≦ N の各 i に対して、A_i と同じ値が A_1 から A_{i-1} の間にあるかどうかを判定してください。ただし、A_i は非常に大きくなることがあります。

入力値（例）
9
1 2 3 2 5 3 3 10 2

出力値（例）
No
No
Yes
No
Yes
Yes
No
Yes

解答例

<?php
    $n = trim(fgets(STDIN));
    $array = explode(" ", trim(fgets(STDIN)));
    
    for($i = 1; $i < $n; $i++) {
        
        $s = array_slice($array, 0, $i);
        $tail = $array[$i];
        
        if(in_array($tail, $s)) {
            echo "Yes". "\n";
        } else {
            echo "No". "\n";
        }
    }
?>
]]> https://chokomon.com/16-data_structure-04-04-00462/feed/ 0 【データセット選択メニュー】重複の判定 1 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-04-03-00461/ https://chokomon.com/16-data_structure-04-03-00461/#respond Sun, 10 Jul 2022 18:57:15 +0000 https://chokomon.com/?p=5610 【集合の結合】STEP: 3 重複の判定 1 (paizaランク C 相当) [難易度: 1495 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 問題を読み解くの…]]> 【データセット選択メニュー】> 【集合の結合】STEP: 3 重複の判定 1 (paizaランク C 相当) [難易度: 1495 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

N 個の要素からなる数列 A が与えられます。2 ≦ i ≦ N の各 i に対して、A_i と同じ値が A_1 から A_{i-1} の間にあるかどうかを判定してください。

入力値（例）
9
1 2 3 2 5 3 3 10 2

出力値（例）
No
No
Yes
No
Yes
Yes
No
Yes

解答例

<?php
    $n = trim(fgets(STDIN));
    $array = explode(" ", trim(fgets(STDIN)));
    
    for($i = 1; $i < $n; $i++) {
        
        $s = array_slice($array, 0, $i);
        $tail = $array[$i];
        
        if(in_array($tail, $s)) {
            echo "Yes". "\n";
        } else {
            echo "No". "\n";
        }
    }
?>

解説

問題を読み解くのに少し苦労しました。

入力値（例）の例でみると、

9
1 2 3 2 5 3 3 10 2

まず、「1」と「2」が重複しているかを調べます。→　No

次に、「1」と「2」と「3」→　No

次は、「1」「2」「3」「2」で　最後の2は重複しているので　→　Yes

次は、「1」「2」「3」「2」「5」で　最後の5は重複していないので　→　No

次の「1」「2」「3」「2」「5」「3」で　最後の3が重複しているので　→　Yes...

と最後の数値が重複しているかを調べていきます。

for()文でループしながら、

$s = array_slice($array, 0, $i);

配列をスライスで切り取りつつ、最後の数値を$tailに入れて　in_array()で特定の値が含まれているか調べます。

in_array()は第1引数が探したい値、第2引数が配列で、TRUEかFALSEを返します。

]]> https://chokomon.com/16-data_structure-04-03-00461/feed/ 0 【データセット選択メニュー】重複の削除 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-04-02-00460/ https://chokomon.com/16-data_structure-04-02-00460/#respond Sun, 10 Jul 2022 17:05:07 +0000 https://chokomon.com/?p=5605 【集合の結合】STEP: 2 重複の削除 (paizaランク C 相当) [難易度: 1428 ±16] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【データセット選択メニュー】> 【集合の結合】STEP: 2 重複の削除 (paizaランク C 相当) [難易度: 1428 ±16]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

N 個の要素からなる数列 A が与えられます。数列 A は昇順にソートされています。A の重複した要素を取り除いて昇順に出力してください。

入力値（例）
6
1 2 3 3 4 5

出力値（例）
1 2 3 4 5

解答例

<?php
    $n = trim(fgets(STDIN));
    $array = explode(" ", trim(fgets(STDIN)));
    
    $delete = array_unique($array);
    
    $result = implode(" ", $delete);
    
    echo $result;
?>
]]> https://chokomon.com/16-data_structure-04-02-00460/feed/ 0 【データセット選択メニュー】集合の探索 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-04-01-00459/ https://chokomon.com/16-data_structure-04-01-00459/#respond Sun, 10 Jul 2022 02:34:13 +0000 https://chokomon.com/?p=5600 【集合の結合】STEP: 1 集合の探索 (paizaランク C 相当) [難易度: 1206 ±19] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【データセット選択メニュー】> 【集合の結合】STEP: 1 集合の探索 (paizaランク C 相当) [難易度: 1206 ±19]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

N 個の要素からなる数列 A と、整数 B が与えられます。B が A に含まれているかどうかを判定してください。

入力値（例）
5 4
1 2 3 4 5

出力値（例）
Yes

解答例

<?php
    list($n, $b) = explode(" ", trim(fgets(STDIN)));
    $array = explode(" ", trim(fgets(STDIN)));
    
    $flag = false;
    
    foreach($array as $value) {
        if($value == $b) {
            $flag = true;
            break;
        }
    }
    echo ($flag) ? "Yes" : "No";
?>
]]> https://chokomon.com/16-data_structure-04-01-00459/feed/ 0 【データセット選択メニュー】商品の検索 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-03-05-00458/ https://chokomon.com/16-data_structure-03-05-00458/#respond Sun, 10 Jul 2022 00:23:51 +0000 https://chokomon.com/?p=5595 FINAL問題 商品の検索 (paizaランク C 相当) [難易度: 1467 ±14] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【データセット選択メニュー】> FINAL問題 商品の検索 (paizaランク C 相当) [難易度: 1467 ±14]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

N 個の文字列 S_1, ... , S_N と、Q 個の文字列 T_1, ... , T_Q が与えられます。各 T_i について、以下の処理を行ってください。

・ S_j == T_i を満たす最小の j を出力する。ただし、そのような j が存在しない場合は -1 を出力する。

入力値（例）
3 2
a
b
c
b
d

出力値（例）
2
-1

解答例

<?php
    list($n, $q) = explode(" ", trim(fgets(STDIN)));
    
    for($i = 0; $i < $n; $i++) {
        $s = trim(fgets(STDIN));
        
        if(isset($array[$s]) == false) {
            $array[$s] = $i + 1;
        } 
    }

    for($i = 0; $i < $q; $i++) {
        $item = trim(fgets(STDIN));
        
        if(isset($array[$item])) {
            echo $array[$item]. "\n";
        } else {
            echo (-1). "\n";
        }
    }
?>
]]> https://chokomon.com/16-data_structure-03-05-00458/feed/ 0 【データセット選択メニュー】価格の算出 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-03-04-00457/ https://chokomon.com/16-data_structure-03-04-00457/#respond Sat, 09 Jul 2022 23:54:53 +0000 https://chokomon.com/?p=5590 【商品の検索】STEP: 4 価格の算出 (paizaランク C 相当) [難易度: 1305 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【データセット選択メニュー】> 【商品の検索】STEP: 4 価格の算出 (paizaランク C 相当) [難易度: 1305 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

paiza 商店では N 個の商品が売られており、i 番目の商品の名前は A_i で、価格は B_i です。
あなたは M 個の商品名が書かれたお買い物リスト S を持っています。リストに書かれているそれぞれの商品について、paiza 商店での価格を出力してください。リストには paiza 商店が扱っていない商品も書かれている可能性がありますが、その場合は価格の代わりに -1 を出力してください。

入力値（例）
3 4
eraser 50
pencil 30
book 100
book
eraser
pencil
margaret

出力値（例）
100
50
30
-1

解答例

<?php
    list($n, $m) = explode(" ", trim(fgets(STDIN)));
    
    for($i = 0; $i < $n; $i++) {
        list($item, $price) = explode(" ", trim(fgets(STDIN)));
        $items[$item] = $price;
    }
    
    for($i = 0; $i < $m; $i++) {
        $s_item = trim(fgets(STDIN));
        
        if(isset($items[$s_item])) {
            echo $items[$s_item]. "\n";
        } else {
            echo (-1). "\n";
        }
    }
?>
]]> https://chokomon.com/16-data_structure-03-04-00457/feed/ 0 【データセット選択メニュー】文字列の出現率 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-03-03-00456/ https://chokomon.com/16-data_structure-03-03-00456/#respond Sat, 09 Jul 2022 21:08:45 +0000 https://chokomon.com/?p=5585 【商品の検索】STEP: 3 文字列の出現率 (paizaランク C 相当) [難易度: 1452 ±16] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【データセット選択メニュー】> 【商品の検索】STEP: 3 文字列の出現率 (paizaランク C 相当) [難易度: 1452 ±16]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

文字列が N 個与えられます。各文字列の出現回数を文字列の辞書順に出力してください。

入力値（例）
5
bcd
abc
bcd
bcd
bcd

出力値（例）
abc 1
bcd 4

解答例

<?php
    $n = trim(fgets(STDIN));
    
    $array = [];
    
    for($i = 0; $i < $n; $i++) {
        $str = trim(fgets(STDIN));
        
        if(isset($array[$str])) {
            $array[$str] += 1;
            
        } else {
            $array[$str] = 1;
        }
    }

    ksort($array);
    
    foreach($array as $key => $value) {
        echo $key. " ". $value. "\n";
    }
?>
]]> https://chokomon.com/16-data_structure-03-03-00456/feed/ 0 【データセット選択メニュー】英小文字の出現率 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-03-02-00455/ https://chokomon.com/16-data_structure-03-02-00455/#respond Sat, 09 Jul 2022 19:07:30 +0000 https://chokomon.com/?p=5579 【商品の検索】STEP: 2 英小文字の出現率 (paizaランク C 相当) [難易度: 1361 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 ①　$coun…]]> 【データセット選択メニュー】> 【商品の検索】STEP: 2 英小文字の出現率 (paizaランク C 相当) [難易度: 1361 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

長さ N の文字列 S が与えられます。S に含まれている各文字の出現回数をそれぞれ求め、「a」の出現回数、「b」の出現回数、...、「z」の出現回数をこの順に半角スペース区切りで1行に出力してください。

入力値（例）
13
aaabbbccdddde

出力値（例）
3 3 2 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

解答例

<?php
    $a = range('a', 'z');
    $count = array_fill_keys($a, 0);
    //print_r($count);
    
    $n = trim(fgets(STDIN));
    $str = trim(fgets(STDIN));
    
    for($i = 0; $i < $n; $i++) {
        $count[$str[$i]] += 1;
    }
    
    $ans = implode(" ", $count);
    
    echo $ans;
?>

解説

①　$count()という配列にaからzまでのキーで0をセットします。

　　array_fill_keys(keys, value)

$a = range('a', 'z');
$count = array_fill_keys($a, 0);

出力

Array
(
[a] => 0
[b] => 0
[c] => 0
[d] => 0
[e] => 0
[f] => 0
[g] => 0
[h] => 0
[i] => 0
[j] => 0
[k] => 0
[l] => 0
[m] => 0
[n] => 0
[o] => 0
[p] => 0
[q] => 0
[r] => 0
[s] => 0
[t] => 0
[u] => 0
[v] => 0
[w] => 0
[x] => 0
[y] => 0
[z] => 0
)

②　入力値を受け取ります。

$n = trim(fgets(STDIN));
$str = trim(fgets(STDIN));

③　for()文で$i =0; $i < $n;回ループします。

配列の$countの$str[$i]（$str[$i]は例えば$str[0]はa）、つまり$count[a]には+=1を足します。

for($i = 0; $i < $n; $i++) {
    $count[$str[$i]] += 1;
}

④　implode()で配列$countを分割します。echoで出力します。

]]> https://chokomon.com/16-data_structure-03-02-00455/feed/ 0 【データセット選択メニュー】数値の出現率 (paizaランク C)-解答例-PHP編 https://chokomon.com/16-data_structure-03-01-00454/ https://chokomon.com/16-data_structure-03-01-00454/#respond Sat, 09 Jul 2022 17:47:17 +0000 https://chokomon.com/?p=5574 【商品の検索】STEP: 1 数値の出現率 (paizaランク C 相当) [難易度: 1269 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【データセット選択メニュー】> 【商品の検索】STEP: 1 数値の出現率 (paizaランク C 相当) [難易度: 1269 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

0 以上 9 以下の整数が N 個与えられます。各数値の出現回数を求め、「0」の出現回数、「1」の出現回数、...「9」の出現回数、をこの順に半角スペース区切りで1行に出力してください。

入力値（例）
5
1 2 3 3 6

出力値（例）
0 1 1 2 0 0 1 0 0 0

解答例

<?php
    $n = trim(fgets(STDIN));
    $number = explode(" ", trim(fgets(STDIN)));
    
    $count = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0];
    
    for($i = 0; $i < $n; $i++) {
        $count[$number[$i]] += 1;
    }
    
    $result = implode(" ", $count);
    
    echo $result;
?>
]]> https://chokomon.com/16-data_structure-03-01-00454/feed/ 0