From 6209453817da9922f28bac1bb1522c6d380630ab Mon Sep 17 00:00:00 2001
From: nsfisis <nsfisis@gmail.com>
Date: Sat, 19 Nov 2022 14:23:32 +0900
Subject: Hugo to Asciidoctor

---
 .../php-conference-okinawa-code-golf.adoc          | 91 ++++++++++++++++++++++
 1 file changed, 91 insertions(+)
 create mode 100644 content/posts/2022-08-27/php-conference-okinawa-code-golf.adoc

(limited to 'content/posts/2022-08-27/php-conference-okinawa-code-golf.adoc')

diff --git a/content/posts/2022-08-27/php-conference-okinawa-code-golf.adoc b/content/posts/2022-08-27/php-conference-okinawa-code-golf.adoc
new file mode 100644
index 0000000..86e3080
--- /dev/null
+++ b/content/posts/2022-08-27/php-conference-okinawa-code-golf.adoc
@@ -0,0 +1,91 @@
+= PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた
+:tags: conference, php, phpcon
+:description: PHP カンファレンス沖縄の懇親会 LT で出題されたコードゴルフの問題を解いてみた。
+:revision-1: 2022-08-27 公開
+
+== はじめに
+
+本日 https://phpcon.okinawa.jp/[PHP カンファレンス沖縄 2022]
+が開催された (らしい)。
+
+カンファレンスには参加できなかったものの、懇親会の LT
+で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。
+
+ツイート: https://twitter.com/m3m0r7/status/1563397620231712772 +
+スライド:
+https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3
+
+== 解
+
+細かいレギュレーションは不明だったので、勝手に定めた。
+
+* コマンドライン引数の第1引数で受けとる
+* 結果は標準出力に出す
+* コンマの直後にはスペースを1つ置く
+* 末尾コンマは禁止
+* 数字でないものは入ってこないものとする
+* 負数は入ってこないものとする
+
+書いたものがこちら:
+
+[source,php]
+----
+[<?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 バイトとなった (末尾改行を含めずにカウント)。
+
+こちらは改行とスペースを追加したバージョン:
+
+[source,php]
+----
+[<?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` `?>`
+で囲われた部分の外側にある文字列は、そのまま出力される。今回のケースでは、先頭と末尾に必ず
+`[` と `]` を出力するので、そのまま書いてやればよい。
+
+== おわりに
+
+最後になりましたが、https://twitter.com/m3m0r7[めもりー]
+さん、楽しい問題をありがとうございました。
-- 
cgit v1.2.3-70-g09d2