配列活用メニュー - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Tue, 21 Jun 2022 12:16:27 +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/12-array_utilization-03-07-00290/ https://chokomon.com/12-array_utilization-03-07-00290/#respond Sat, 04 Jun 2022 12:30:03 +0000 https://chokomon.com/?p=3770 FINAL問題【配列に対しての複雑な処理】集団行動 (paizaランク C 相当) [難易度: 1759 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【配列活用メニュー】> FINAL問題【配列に対しての複雑な処理】集団行動 (paizaランク C 相当) [難易度: 1759 ±17]

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

問題文

あなたは集団行動のリーダーです。次のような指示を出すことで様々な列の操作ができます。

・swap A B
先頭から A 番目の人と、先頭から B 番目の人の位置を入れ替える。
・reverse
列の前後を入れ替える。
・resize C
先頭から C 人を列に残し、それ以外の人を全員列から離れさせる。ただし、列が既に C 人以下の場合、何も行わない。

初め、列には番号 1 〜 N の N 人がおり、先頭から番号の昇順に並んでいます。(1, 2 , 3, ..., N)
あなたの出した指示の回数 Q とその指示の内容 S_i (1 ≦ i ≦ Q) が順に与えられるので、全ての操作を順に行った後の列を出力してください。

入力値（例）
10 2
reverse
resize 7

出力値（例）
10
9
8
7
6
5
4

解答例

<?php
    list($n, $q) = explode(" ", trim(fgets(STDIN)));
    
    for($i =1; $i <= $n; $i++) {
        $array[] = $i;
    }
    //print_r($array);
    $num = $array;
    
    for($i = 0; $i < $q; $i++) {
        $order = trim(fgets(STDIN));
        
        if(strpos($order, "resize") !== FALSE) {
            list($resize, $c) = explode(" ", $order);
            $num = array_slice($num, 0, $c);
            
        } elseif(strpos($order, "swap") !== FALSE) {
            list($swap, $a, $b) = explode(" ", $order);
            $num2 = $num;
            $num2[$a - 1] = $num[$b - 1];
            $num2[$b - 1] = $num[$a - 1];
            $num = $num2;
            
        } elseif(strpos($order, "reverse") !== FALSE) {
            $num = array_reverse($num);
        }
    }
    //print_r($num);
    foreach($num as $value) {
        echo $value. "\n";
    }
?>
]]> https://chokomon.com/12-array_utilization-03-07-00290/feed/ 0 【配列活用メニュー】ボウリング (paizaランク C)-解答例-PHP編 https://chokomon.com/12-array_utilization-03-06-00286/ https://chokomon.com/12-array_utilization-03-06-00286/#respond Fri, 03 Jun 2022 13:36:07 +0000 https://chokomon.com/?p=3748 【配列に対しての複雑な処理】STEP: 6 ボウリング (paizaランク C 相当) [難易度: 1627 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 分かりにくいの…]]> 【配列活用メニュー】> 【配列に対しての複雑な処理】STEP: 6 ボウリング (paizaランク C 相当) [難易度: 1627 ±17]

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

問題文

あなたはボウリングをしています。フレームの 1 投目を投げ終わったあなたは、次に狙うピンの番号と残っているピンの本数を知りたくなりました。ピンの情報が与えられるので、狙うべきピンの番号と残っているピンの本数を求めてください。

狙うピンの決め方は次の通りとします。
- 残っているピンのうち、先頭 (P_1側) のピンを狙います。ただし、同じ列に複数ピンがある場合は、それらのうちピン番号が最も小さいピンを狙います。

入力値（例）
1 1 1 1
1 1 1
1 1
1

出力値（例）
1
10

解答例

<?php
    $pin = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1];
    
    $k = 0;
    $flag = 0;
    
    for($i = 0; $i < 4; $i++) {
        $input = explode(" ", trim(fgets(STDIN)));
        
        for($j = 0; $j < count($input); $j++) {
            $key = $pin[$k];
            $value = $input[$j];
            $array_pin[$key] = $value;
            $k++;
        }
    }
    
    foreach($array_pin as $key => $value) {
        if($value == 1) {
            $flag++;
            $pin_key[] = $key;
        }
    }
    
    echo min($pin_key). "\n";
    echo $flag. "\n";
?>

解説

分かりにくいのですが、入力値が4行あって、1行目の1番目が10で続いて9,8,7...というピンの並びになっています。それなので、配列に$pin = [10, 9, 8, 7,......2,1];と入れて受け取りで値が連想配列になるように工夫しました。「10 => 1」

もう少しスマートなやり方があるんじゃないかとまだもんもんとしています。(*'ω'*)ｗ

キレイな方法がありましたらぜひ教えてください。

]]> https://chokomon.com/12-array_utilization-03-06-00286/feed/ 0 【配列活用メニュー】場所取り (paizaランク C)-解答例-PHP編 https://chokomon.com/12-array_utilization-03-05-00171/ https://chokomon.com/12-array_utilization-03-05-00171/#respond Tue, 26 Apr 2022 13:04:01 +0000 https://chokomon.com/?p=2834 【配列に対しての複雑な処理】STEP: 5 場所取り (paizaランク C 相当) [難易度: 1418 ±18] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 ブルーシートの番…]]> 【配列活用メニュー】> 【配列に対しての複雑な処理】STEP: 5 場所取り (paizaランク C 相当) [難易度: 1418 ±18]

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

問題文

開店直後に店に入るために、番号 1 〜 N の N 人が開店前に店の前にブルーシートを合計 K 枚置きました。ブルーシートの先頭は A_1 , 最後尾は A_K です。しかし、店側は先頭から F 枚のブルーシートを撤去しました。

1 〜 N 番の人々は次のルールに従って店に並びます。
・自分のブルーシートが 1 枚以上残っているとき、自分のブルーシートのうち、最も先頭に近いブルーシートの位置に並ぶ。
・自分のブルーシートが 1 枚も残っていないとき、並ぶことなく帰宅する。

全員が並び終わった後に待機列にいる人の番号を先頭から順に答えてください。

例
・N = 3, K = 6, F = 3, A = [3, 2, 1, 2, 3, 2] のとき
撤去が行われる前と行われた後のブルーシートの様子は次の通りになります。

店側 3 2 1 2 3 2
店側 2 3 2

番号 1 の人のブルーシートは 1 枚も残っていないので並ぶことなく帰宅します。
番号 2 の人のブルーシートは 2 枚残っているので、最も先頭に近いブルーシートの位置に並びます。
番号 3 の人のブルーシートは 1 枚残っているので、そのブルーシートの位置に並びます。

最終的な待機列は次の通りになるので、期待する出力は

2
3
となります。

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

出力値（例）
4
3
5
2
1

解答例

<?php
    list($n, $k, $f) = explode(" ", trim(fgets(STDIN)));
    for($i = 0; $i < $k; $i++) {
        $array[] = trim(fgets(STDIN));
    }
    $arr_f = array_slice($array, $f);
    //print_r($arr_f);
    $arr_unique = array_unique($arr_f);
    //print_r($arr_unique);
    foreach($arr_unique as $value) {
        echo $value. "\n";
    }
?>

解説

ブルーシートの番号を配列で受け取ります。

配列から先頭のn個を取り除く残りを配列で取得するarray_slice()を使って、$f個を取り除きます。

配列の重複を取り除くarray_unique()で重複を取り除きます。

foreach()で値を一つずつ取り出して出力します。

]]> https://chokomon.com/12-array_utilization-03-05-00171/feed/ 0 【配列活用メニュー】二人三脚 (paizaランク C)-解答例-PHP編 https://chokomon.com/12-array_utilization-03-04-00128/ https://chokomon.com/12-array_utilization-03-04-00128/#respond Wed, 30 Mar 2022 12:49:11 +0000 https://chokomon.com/?p=1730 【配列に対しての複雑な処理】STEP: 4 二人三脚 (paizaランク C 相当) [難易度: 1549 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 1)１行目の$n…]]> 【配列活用メニュー】> 【配列に対しての複雑な処理】STEP: 4 二人三脚 (paizaランク C 相当) [難易度: 1549 ±17]

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

12-03-04-01
問題文

生徒の身長が A_1, ...., A_N であるような N 人のクラスで二人三脚の代表を決めることにしました。代表には、身長の差が最も小さいような 2 人を選出することにしました。選ばれた 2 人の身長を昇順に出力してください。

入力値（例）
5
119
102
187
191
132

出力値（例）
187
191

解答例

<?php
    $n = trim(fgets(STDIN));
    
    $a = [];
    $ans = [];
    $diff = 0;
    
    for($i = 0; $i < $n; $i++) {
        $a[$i] = trim(fgets(STDIN));
    }
    $diff = abs($a[0] - $a[1]);
    
    $ans[0] = $a[0];
    $ans[1] = $a[1];
    
    for($i = 0; $i < $n; $i++) {
        for($j = ($i + 1); $j < $n; $j++) {
            if(abs($a[$i] - $a[$j]) < $diff) {
                $diff = abs($a[$i] - $a[$j]);
                
                $ans[0] = $a[$i];
                $ans[1] = $a[$j];
            }
        }
    }
    sort($ans);
    foreach($ans as $value) {
        echo $value. "\n";
    }
?>
12-03-04-02

解説

1)１行目の$nを取得します。

2)空の配列$aと$ansを用意します。$diffには0（$diff = 0;）を設定します。

3)2行目以降をfor()で$n回分、$a[$i]に取得していきます。

4)$diffに（$a[0] - $a[1]）を絶対値（abs）で入れておきます。
　入力値1の場合は、119（$a[0]）と102（$a[1]）なので差分17が入ります。

5)$iループの中に$jループを作り、if()で（$a[$i] - $a[$j]）の差分が$diffより小さければ、$diffを書き換えます。そのときに、配列$ansに$a[$i]と$a[$j]を入れます。

6)$ansをsort()で小さい順に並べます。foreach()で取り出して出力します。

]]> https://chokomon.com/12-array_utilization-03-04-00128/feed/ 0 【配列活用メニュー】queue (9) 係 (paizaランク C)-解答例-PHP編 https://chokomon.com/12-array_utilization-03-03-00125/ https://chokomon.com/12-array_utilization-03-03-00125/#respond Tue, 29 Mar 2022 12:47:37 +0000 https://chokomon.com/?p=1700 【配列に対しての複雑な処理】STEP: 3 queue (9) 係 (paizaランク C 相当) [難易度: 1387 ±18] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 1…]]> 【配列活用メニュー】> 【配列に対しての複雑な処理】STEP: 3 queue (9) 係 (paizaランク C 相当) [難易度: 1387 ±18]

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

12-03-03-01
問題文

データ構造の queue と同様の働きをするロボットがあります。ロボットは指示に応じて配列 A に対して 2 種類の仕事を行います、仕事の内容は以下の通りです。

・in n と指示された場合、A の末尾に n を追加してください。
・out と指示された場合、A の先頭の要素を削除してください。ただし、A が既に空の場合、何も行わないでください。

ロボットに与えられる指示の回数 N と、各指示の内容 S_i が与えられるので、ロボットが全ての処理を順に行った後の A の各要素を出力してください。
なお、初め配列 A は空であるものとします。

入力値（例）
10
out
in 33
out
out
out
out
in -76
out
out
in -53

出力値（例）
-53

解答例

<?php
    $n = trim(fgets(STDIN));
    
    $array = array();
    
    for($i = 0; $i < $n; $i++) {
        $input = trim(fgets(STDIN));
        
        if($input == "out") {
            array_shift($array);

        } else {
            list($head, $tail) = explode(" ", $input);
            array_push($array, $tail);
        }
    }
    //print_r($array);
    
    foreach($array as $value) {
        echo $value. "\n";
    }
?>
12-03-03-02

解説

1)$nで1行目を取得します。

2)空の配列$arrayを用意します。

3)for()で$n回の$inputを取得します。

4)$inputを取得しつつ、if()で（$input == "out"）だったら、配列の先頭の要素を削除する関数array_shift()で配列の要素を削除します。

5)（$input == "out"）以外は、explode()で$inputを分割（$head, $tail）して取得します。

6)配列$arrayに$tailだけ追加します。

7)foreach()で配列の値を一つずつ取得し、出力します。

感想

問題の意味がなかなか理解できなくて、解き方が合っているのか自信がありません。もう少し力がついたらもっとキレイなコードが書けるでしょうか？(*'ω'*)

]]> https://chokomon.com/12-array_utilization-03-03-00125/feed/ 0 【配列活用メニュー】内定 (paizaランク C)-解答例-PHP編 https://chokomon.com/12-array_utilization-03-02-00121/ https://chokomon.com/12-array_utilization-03-02-00121/#respond Mon, 28 Mar 2022 10:36:56 +0000 https://chokomon.com/?p=1676 【配列に対しての複雑な処理】STEP: 2 内定 (paizaランク C 相当) [難易度: 1446 ±16] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【配列活用メニュー】> 【配列に対しての複雑な処理】STEP: 2 内定 (paizaランク C 相当) [難易度: 1446 ±16]

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

12-03-02-01
問題文

人事のあなたは、N 人の中から採用者を決定します。N 人のテストの点数はそれぞれ A_i (1 ≦ i ≦ N)です。テストの点数が K 点以上の人全員を採用したいのですが、得点の高い方から M 人に辞退されてしまいました。あなたの採用することのできる最大の人数を答えてください。採用できる人数が 0 人の場合もあることに気をつけてください。

入力値（例）
5 3974 0
2049
4690
6867
3414
460

出力値（例）
2

解答例

<?php
    list($n, $k, $m) = explode(" ", trim(fgets(STDIN)));
    
    $flag = 0;
    
    for($i = 0; $i < $n; $i++) {
        $score = trim(fgets(STDIN));
        if($score >= $k) {
            $flag += 1;
        }
    }
    
    $adopt = ($flag - $m);
    
    if($adopt < 0) {
        echo 0;
    } else {
        echo $adopt;
    }
?>
12-03-02-02
]]> https://chokomon.com/12-array_utilization-03-02-00121/feed/ 0 【配列活用メニュー】傾斜配点 (paizaランク C)-解答例-PHP編 https://chokomon.com/12-array_utilization-03-01-00114/ https://chokomon.com/12-array_utilization-03-01-00114/#respond Sun, 27 Mar 2022 11:06:04 +0000 https://chokomon.com/?p=1627 【配列に対しての複雑な処理】STEP: 1 傾斜配点 (paizaランク C 相当) [難易度: 1363 ±16] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【配列活用メニュー】> 【配列に対しての複雑な処理】STEP: 1 傾斜配点 (paizaランク C 相当) [難易度: 1363 ±16]

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

12-03-01-01
問題文

paiza の入社試験では 科目 1 〜 5 の 5 科目のテストが課せられており、それぞれの科目には重みが設定されています。受験者の得点は各科目の (とった点数) * (科目の重み) となります。 5 科目の得点の合計が最も高かった受験者の得点を求めてください。

入力値（例）
5
1 2 3 4 5
1 2 3 4 5
6 7 8 9 0
10 11 12 13 14
10 10 10 10 10
100 2 4 6 48

出力値（例）
380

解答例

<?php
    $n = trim(fgets(STDIN));
    $weight = explode(" ", trim(fgets(STDIN)));
    
    for($i = 0; $i < $n; $i++) {
        $array = explode(" ", trim(fgets(STDIN)));
        
        $total = 0;
        
        for($j = 0; $j < 5; $j++) {
            $total += $array[$j] * $weight[$j];
        }
        $result[] = $total;
    }
    echo max($result);
?>
12-03-01-02
]]> https://chokomon.com/12-array_utilization-03-01-00114/feed/ 0 【配列活用メニュー】【配列の副作用を伴う操作】条件を満たす要素のみの配列作成 (paizaランク D)-解答例-PHP編 https://chokomon.com/12-array_utilization-02-11-00113/ https://chokomon.com/12-array_utilization-02-11-00113/#respond Sat, 26 Mar 2022 12:39:23 +0000 https://chokomon.com/?p=1619 【配列活用メニュー】> FINAL問題【配列への副作用を伴う操作】条件を満たす要素のみの配列作成 (paizaランク D 相当) [難易度: 1270 ±18]

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

12-02-11-01
問題文

配列 A の要素数 N と整数 K , 配列 A の各要素 A_1 ... A_N が与えられるので、K 以上であるような配列 A の要素のみを要素として持つ配列 B を作成し、その要素を出力してください。 B の要素の順は A と同じにしてください。

入力値（例）
2 2
1
100

出力値（例）
100

解答例

<?php
    list($n, $k) = explode(" ", trim(fgets(STDIN)));
    for($i = 0; $i < $n; $i++) {
        $array[] = trim(fgets(STDIN));
    }
    foreach($array as $value) {
        if($value >= $k) {
            echo $value. "\n";
        }
    }
?>
12-02-11-02
]]> https://chokomon.com/12-array_utilization-02-11-00113/feed/ 0 【配列活用メニュー】重複要素の削除 (paizaランク D)-解答例-PHP編 https://chokomon.com/12-array_utilization-02-10-00112/ https://chokomon.com/12-array_utilization-02-10-00112/#respond Sat, 26 Mar 2022 08:20:29 +0000 https://chokomon.com/?p=1613 【配列への副作用を伴う操作】STEP: 10 重複要素の削除 (paizaランク D 相当) [難易度: 1551 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 入力例2]]> 【配列活用メニュー】> 【配列への副作用を伴う操作】STEP: 10 重複要素の削除 (paizaランク D 相当) [難易度: 1551 ±17]

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

12-02-10-01
問題文

配列 A の要素数 N と配列 A の各要素 A_1, A_2, ..., A_N が与えられるので、同じ値の要素が 2 つ以上含まれないように A を加工した新たな配列 B を作成してください。
ただし、 A に同じ値の要素が 2 つ以上あった場合、それらのうち先頭の要素を B に採用するものとします。

入力値（例）
1
1

出力値（例）
1

解答例

<?php
    $n = trim(fgets(STDIN));
    for($i = 0; $i < $n; $i++) {
        $array[] = trim(fgets(STDIN));
    }
    $result = array_unique($array);
    //print_r($result);
    
    foreach($result as $value) {
        echo $value. "\n";
    }
?>
12-02-10-02

入力例2

入力例2

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

出力値（例）
1
2
3
5

]]> https://chokomon.com/12-array_utilization-02-10-00112/feed/ 0 【配列活用メニュー】配列のサイズの変更 (paizaランク D)-解答例-PHP編 https://chokomon.com/12-array_utilization-02-09-00111/ https://chokomon.com/12-array_utilization-02-09-00111/#respond Sat, 26 Mar 2022 06:57:45 +0000 https://chokomon.com/?p=1608 【配列への副作用を伴う操作】STEP: 9 配列のサイズの変更 (paizaランク D 相当) [難易度: 1473 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【配列活用メニュー】> 【配列への副作用を伴う操作】STEP: 9 配列のサイズの変更 (paizaランク D 相当) [難易度: 1473 ±17]

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

12-02-09-01
問題文

配列 A の要素数 N と新たに作成する配列のサイズ n , 配列 A の各要素 A_1 ... A_N が与えられるので、配列 A の先頭から n 要素を順に保持する配列を作成してください。新たに作成する配列の要素数が A の要素数よりも大きい時は、サイズが合うように 0 を A の要素の末尾に追加してください。

入力値（例）
1 19
1

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

解答例

<?php
    list($n, $num) = explode(" ", trim(fgets(STDIN)));
    for($i = 0; $i < $n; $i++) {
        $array[] = trim(fgets(STDIN));
    }
    $slice = array_slice($array, 0, $num);
    //print_r($slice);
    if($n < $num) {
        $zero = ($num - $n);
        for($j = 0; $j < $zero; $j++) {
        array_push($slice, 0);
        }
    }
    foreach($slice as $value) {
        echo $value. "\n";
    }
?>
12-02-09-02
]]> https://chokomon.com/12-array_utilization-02-09-00111/feed/ 0