PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた PHP カンファレンス沖縄の懇親会 LT で出題されたコードゴルフの問題を解いてみた。 conference php phpcon 2022-08-27 公開
はじめに 本日 PHP カンファレンス沖縄 2022 が開催された (らしい)。 カンファレンスには参加できなかったものの、懇親会の LT で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。 ツイート: https://twitter.com/m3m0r7/status/1563397620231712772 スライド: https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3
細かいレギュレーションは不明だったので、勝手に定めた。 コマンドライン引数の第1引数で受けとる 結果は標準出力に出す コンマの直後にはスペースを1つ置く 末尾コンマは禁止 数字でないものは入ってこないものとする 負数は入ってこないものとする 書いたものがこちら: =$x;$n-=$x)$r[]=$x;echo implode(', ',$r??[]);?>] ]]> しめて 123 バイトとなった (末尾改行を含めずにカウント)。 こちらは改行とスペースを追加したバージョン: = $x; $n -= $x) $r[] = $x; echo implode(', ', $r ?? []); ?>] ]]>
使用したテクニック
指数表記 割と多くの言語のゴルフで使えるテクニック。 e を用いた指数表記で、大きな数を短く表す。 このコードでは 10000500020001000 を指数表記している。
foreach や for の中身を1つの文に foreachforif などの後ろには、 通常 { を続けて複数の文を連ねるが、中身の文を1つにしてしまえば、{} を省略できる。 C言語などでも使える。
$r に初期値を入れない PHP では、$r[] = ...... のような配列の末尾に追加する式を実行したとき、 $r が未定義だった場合は $r を勝手に定義して空の配列で初期化してくれる。 これを利用すると、$r = []; のような初期化が不要になる。 ただし、プログラムに 0 が渡されるとループを一度も回らないので、$r が未定義になってしまい、 implode() に渡すところでエラーになる。 それを防ぐために $r ?? [] を使っている。 もし 0 が渡されたケースを無視するなら、これが不要になるので 4 バイト縮む。
PHP タグの外に文字列を置く PHP では、<?php ?> で囲われた部分の外側にある文字列は、そのまま出力される。 今回のケースでは、先頭と末尾に必ず [] を出力するので、そのまま書いてやればよい。
おわりに 最後になりましたが、めもりーさん、楽しい問題をありがとうございました。