PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた

PHP カンファレンス沖縄の懇親会 LT で出題されたコードゴルフの問題を解いてみた。

+ + +

PHPerKaigi 2022

diff --git a/docs/tags/feed.xml b/docs/tags/feed.xml index 7f92402..6853d35 100644 --- a/docs/tags/feed.xml +++ b/docs/tags/feed.xml @@ -6,11 +6,11 @@ Recent content in Tags on REPL: Rest-Eat-Program Loop Hugo -- gohugo.io ja-JP - Sun, 01 May 2022 09:41:39 +0900 + Sat, 27 Aug 2022 18:55:28 +0900 conference https://blog.nsfisis.dev/tags/conference/ - Sun, 01 May 2022 09:41:39 +0900 + Sat, 27 Aug 2022 18:55:28 +0900 https://blog.nsfisis.dev/tags/conference/ @@ -19,12 +19,21 @@ php https://blog.nsfisis.dev/tags/php/ - Sun, 01 May 2022 09:41:39 +0900 + Sat, 27 Aug 2022 18:55:28 +0900 https://blog.nsfisis.dev/tags/php/ + + phpcon + https://blog.nsfisis.dev/tags/phpcon/ + Sat, 27 Aug 2022 18:55:28 +0900 + + https://blog.nsfisis.dev/tags/phpcon/ + + + phperkaigi https://blog.nsfisis.dev/tags/phperkaigi/ diff --git a/docs/tags/php/feed.xml b/docs/tags/php/feed.xml index 848e79d..5b39f4f 100644 --- a/docs/tags/php/feed.xml +++ b/docs/tags/php/feed.xml @@ -6,7 +6,57 @@ Recent content in php on REPL: Rest-Eat-Program Loop Hugo -- gohugo.io ja-JP - Sun, 01 May 2022 09:41:39 +0900 + Sat, 27 Aug 2022 18:55:28 +0900 + + PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた + https://blog.nsfisis.dev/posts/2022-08-27/php-conference-okinawa-code-golf/ + Sat, 27 Aug 2022 18:55:28 +0900 + + https://blog.nsfisis.dev/posts/2022-08-27/php-conference-okinawa-code-golf/ + はじめに +

本日 PHP カンファレンス沖縄 2022 が開催された (らしい)。

カンファレンスには参加できなかったものの、懇親会の LT で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。

ツイート: https://twitter.com/m3m0r7/status/1563397620231712772
+スライド: https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3

解

細かいレギュレーションは不明だったので、勝手に定めた。

コマンドライン引数の第1引数で受けとる
結果は標準出力に出す
コンマの直後にはスペースを1つ置く
末尾コンマは禁止
数字でないものは入ってこないものとする
負数は入ってこないものとする

書いたものがこちら:

[<?php $n=$argv[1];foreach([1e4,5e3,2e3,1e3,500,100,50,10,5,1]as$x)for(;$n>=$x;$n-=$x)$r[]=$x;echo implode(', ',$r??[]);?>]
+

しめて 123 バイトとなった (末尾改行を含めずにカウント)。

こちらは改行とスペースを追加したバージョン:

[<?php
+
+$n = $argv[1];
+foreach ([1e4, 5e3, 2e3, 1e3, 500, 100, 50, 10, 5, 1] as $x)
+  for (; $n >= $x; $n -= $x)
+    $r[] = $x;
+echo implode(', ', $r ?? []);
+
+?>]
+

使用したテクニック

指数表記

割と多くの言語のゴルフで使えるテクニック。e を用いた指数表記で、大きな数を短く表す。このコードでは 10000、5000、2000、1000 を指数表記している。

foreach や for の中身を1つの文に

foreach、for、if などの後ろには、通常 { を続けて複数の文を連ねるが、中身の文を1つにしてしまえば、{ と } を省略できる。C言語などでも使える。

$r に初期値を入れない

PHP では、$r[] = ... のような配列の末尾に追加する式を実行したとき、$r が未定義だった場合は $r を勝手に定義して空の配列で初期化してくれる。これを利用すると、$r = []; のような初期化が不要になる。

ただし、プログラムに 0 が渡されるとループを一度も回らないので、$r が未定義になってしまい、implode() に渡すところでエラーになる。それを防ぐために $r ?? [] を使っている。

もし 0 が渡されたケースを無視するなら、これが不要になるので 4 バイト縮む。

PHP タグの外に文字列を置く

PHP では、<?php ?> で囲われた部分の外側にある文字列は、そのまま出力される。今回のケースでは、先頭と末尾に必ず [ と ] を出力するので、そのまま書いてやればよい。

おわりに

最後になりましたが、めもりーさん、楽しい問題をありがとうございました。

+]]> + + PHPerKaigi 2022 https://blog.nsfisis.dev/posts/2022-05-01/phperkaigi-2022/ diff --git a/docs/tags/php/index.html b/docs/tags/php/index.html index d0324af..c949caf 100644 --- a/docs/tags/php/index.html +++ b/docs/tags/php/index.html @@ -30,6 +30,18 @@ +

PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた

PHP カンファレンス沖縄の懇親会 LT で出題されたコードゴルフの問題を解いてみた。

+ + +

PHPerKaigi 2022

diff --git a/docs/tags/phpcon/feed.xml b/docs/tags/phpcon/feed.xml new file mode 100644 index 0000000..69ebe09 --- /dev/null +++ b/docs/tags/phpcon/feed.xml @@ -0,0 +1,61 @@ + + + + phpcon on REPL: Rest-Eat-Program Loop + https://blog.nsfisis.dev/tags/phpcon/ + Recent content in phpcon on REPL: Rest-Eat-Program Loop + Hugo -- gohugo.io + ja-JP + Sat, 27 Aug 2022 18:55:28 +0900 + + PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた + https://blog.nsfisis.dev/posts/2022-08-27/php-conference-okinawa-code-golf/ + Sat, 27 Aug 2022 18:55:28 +0900 + + https://blog.nsfisis.dev/posts/2022-08-27/php-conference-okinawa-code-golf/ + はじめに +

本日 PHP カンファレンス沖縄 2022 が開催された (らしい)。

カンファレンスには参加できなかったものの、懇親会の LT で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。

ツイート: https://twitter.com/m3m0r7/status/1563397620231712772
+スライド: https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3

解

細かいレギュレーションは不明だったので、勝手に定めた。

コマンドライン引数の第1引数で受けとる
結果は標準出力に出す
コンマの直後にはスペースを1つ置く
末尾コンマは禁止
数字でないものは入ってこないものとする
負数は入ってこないものとする

書いたものがこちら:

[<?php $n=$argv[1];foreach([1e4,5e3,2e3,1e3,500,100,50,10,5,1]as$x)for(;$n>=$x;$n-=$x)$r[]=$x;echo implode(', ',$r??[]);?>]
+

しめて 123 バイトとなった (末尾改行を含めずにカウント)。

こちらは改行とスペースを追加したバージョン:

[<?php
+
+$n = $argv[1];
+foreach ([1e4, 5e3, 2e3, 1e3, 500, 100, 50, 10, 5, 1] as $x)
+  for (; $n >= $x; $n -= $x)
+    $r[] = $x;
+echo implode(', ', $r ?? []);
+
+?>]
+

使用したテクニック

指数表記

foreach や for の中身を1つの文に

$r に初期値を入れない

もし 0 が渡されたケースを無視するなら、これが不要になるので 4 バイト縮む。

PHP タグの外に文字列を置く

おわりに

最後になりましたが、めもりーさん、楽しい問題をありがとうございました。

+]]> + + + + diff --git a/docs/tags/phpcon/index.html b/docs/tags/phpcon/index.html new file mode 100644 index 0000000..637e229 --- /dev/null +++ b/docs/tags/phpcon/index.html @@ -0,0 +1,56 @@ + + + + + + + + phpcon | REPL: Rest-Eat-Program Loop + + + + + + + + + + + + + + + + +

+ + + +

PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた

PHP カンファレンス沖縄の懇親会 LT で出題されたコードゴルフの問題を解いてみた。

+ + +

+ + + + + + diff --git a/docs/tags/phpcon/page/1/index.html b/docs/tags/phpcon/page/1/index.html new file mode 100644 index 0000000..05742cd --- /dev/null +++ b/docs/tags/phpcon/page/1/index.html @@ -0,0 +1 @@ +https://blog.nsfisis.dev/tags/phpcon/ \ No newline at end of file -- cgit v1.2.3-70-g09d2