diff options
Diffstat (limited to 'vhosts/blog/content/posts/2022-08-27')
| -rw-r--r-- | vhosts/blog/content/posts/2022-08-27/php-conference-okinawa-code-golf.ndoc | 118 | ||||
| -rw-r--r-- | vhosts/blog/content/posts/2022-08-27/php-conference-okinawa-code-golf.xml | 122 |
2 files changed, 118 insertions, 122 deletions
diff --git a/vhosts/blog/content/posts/2022-08-27/php-conference-okinawa-code-golf.ndoc b/vhosts/blog/content/posts/2022-08-27/php-conference-okinawa-code-golf.ndoc new file mode 100644 index 00000000..dae3d323 --- /dev/null +++ b/vhosts/blog/content/posts/2022-08-27/php-conference-okinawa-code-golf.ndoc @@ -0,0 +1,118 @@ +--- +[article] +title = "PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた" +description = "PHP カンファレンス沖縄の懇親会 LT で出題されたコードゴルフの問題を解いてみた。" +tags = [ + "conference", + "php", + "phpconokinawa", +] + +[[article.revisions]] +date = "2022-08-27" +remark = "公開" +--- +<article> + <section id="intro"> + <h>はじめに</h> + <p> + 本日 <a href="https://phpcon.okinawa.jp/">PHP カンファレンス沖縄 2022</a> が開催された (らしい)。 + </p> + <p> + カンファレンスには参加できなかったものの、懇親会の LT で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。 + </p> + <ul> + <li>ツイート: <a href="https://twitter.com/m3m0r7/status/1563397620231712772">https://twitter.com/m3m0r7/status/1563397620231712772</a></li> + <li>スライド: <a href="https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3">https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3</a></li> + </ul> + </section> + <section id="solution"> + <h>解</h> + <p> + 細かいレギュレーションは不明だったので、勝手に定めた。 + </p> + <ul> + <li>コマンドライン引数の第1引数で受けとる</li> + <li>結果は標準出力に出す</li> + <li>コンマの直後にはスペースを1つ置く</li> + <li>末尾コンマは禁止</li> + <li>数字でないものは入ってこないものとする</li> + <li>負数は入ってこないものとする</li> + </ul> + <p> + 書いたものがこちら: + </p> + <codeblock language="php"> + <![CDATA[ + [<?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??[]);?>] + ]]> + </codeblock> + <p> + しめて 123 バイトとなった (末尾改行を含めずにカウント)。 + </p> + <p> + こちらは改行とスペースを追加したバージョン: + </p> + <codeblock language="php"> + <![CDATA[ + [<?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 ?? []); + + ?>] + ]]> + </codeblock> + </section> + <section id="techniques"> + <h>使用したテクニック</h> + <section id="techniques--exponential-notation"> + <h>指数表記</h> + <p> + 割と多くの言語のゴルフで使えるテクニック。 + <code>e</code> を用いた指数表記で、大きな数を短く表す。 + このコードでは <code>10000</code>、<code>5000</code>、<code>2000</code>、<code>1000</code> を指数表記している。 + </p> + </section> + <section id="techniques--shorten-loop"> + <h>foreach や for の中身を1つの文に</h> + <p> + <code>foreach</code>、<code>for</code>、<code>if</code> などの後ろには、 + 通常 <code>{</code> を続けて複数の文を連ねるが、中身の文を1つにしてしまえば、<code>{</code> と <code>}</code> を省略できる。 + C言語などでも使える。 + </p> + </section> + <section id="techniques--omit-initialization"> + <h>$r に初期値を入れない</h> + <p> + PHP では、<code>$r[] = ......</code> のような配列の末尾に追加する式を実行したとき、 + <code>$r</code> が未定義だった場合は <code>$r</code> を勝手に定義して空の配列で初期化してくれる。 + これを利用すると、<code>$r = [];</code> のような初期化が不要になる。 + </p> + <p> + ただし、プログラムに 0 が渡されるとループを一度も回らないので、<code>$r</code> が未定義になってしまい、 + <code>implode()</code> に渡すところでエラーになる。 + それを防ぐために <code>$r ?? []</code> を使っている。 + </p> + <p> + もし 0 が渡されたケースを無視するなら、これが不要になるので 4 バイト縮む。 + </p> + </section> + <section id="techniques--put-text-outside-php-tag"> + <h>PHP タグの外に文字列を置く</h> + <p> + PHP では、<code><?php</code> <code>?></code> で囲われた部分の外側にある文字列は、そのまま出力される。 + 今回のケースでは、先頭と末尾に必ず <code>[</code> と <code>]</code> を出力するので、そのまま書いてやればよい。 + </p> + </section> + </section> + <section id="outro"> + <h>おわりに</h> + <p> + 最後になりましたが、<a href="https://twitter.com/m3m0r7">めもりー</a>さん、楽しい問題をありがとうございました。 + </p> + </section> +</article> diff --git a/vhosts/blog/content/posts/2022-08-27/php-conference-okinawa-code-golf.xml b/vhosts/blog/content/posts/2022-08-27/php-conference-okinawa-code-golf.xml deleted file mode 100644 index 4cbea19b..00000000 --- a/vhosts/blog/content/posts/2022-08-27/php-conference-okinawa-code-golf.xml +++ /dev/null @@ -1,122 +0,0 @@ -<?xml version="1.0" encoding="UTF-8"?> -<article xmlns="http://docbook.org/ns/docbook" xmlns:xl="http://www.w3.org/1999/xlink" version="5.0"> - <info> - <title>PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた</title> - <abstract> - PHP カンファレンス沖縄の懇親会 LT で出題されたコードゴルフの問題を解いてみた。 - </abstract> - <keywordset> - <keyword>conference</keyword> - <keyword>php</keyword> - <keyword>phpconokinawa</keyword> - </keywordset> - <revhistory> - <revision> - <date>2022-08-27</date> - <revremark>公開</revremark> - </revision> - </revhistory> - </info> - <section xml:id="intro"> - <title>はじめに</title> - <para> - 本日 <link xl:href="https://phpcon.okinawa.jp/">PHP カンファレンス沖縄 2022</link> が開催された (らしい)。 - </para> - <para> - カンファレンスには参加できなかったものの、懇親会の LT で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。 - </para> - <itemizedlist> - <listitem>ツイート: <link xl:href="https://twitter.com/m3m0r7/status/1563397620231712772">https://twitter.com/m3m0r7/status/1563397620231712772</link></listitem> - <listitem>スライド: <link xl:href="https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3">https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3</link></listitem> - </itemizedlist> - </section> - <section xml:id="solution"> - <title>解</title> - <para> - 細かいレギュレーションは不明だったので、勝手に定めた。 - </para> - <itemizedlist> - <listitem>コマンドライン引数の第1引数で受けとる</listitem> - <listitem>結果は標準出力に出す</listitem> - <listitem>コンマの直後にはスペースを1つ置く</listitem> - <listitem>末尾コンマは禁止</listitem> - <listitem>数字でないものは入ってこないものとする</listitem> - <listitem>負数は入ってこないものとする</listitem> - </itemizedlist> - <para> - 書いたものがこちら: - </para> - <programlisting language="php" linenumbering="unnumbered"> - <![CDATA[ - [<?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??[]);?>] - ]]> - </programlisting> - <para> - しめて 123 バイトとなった (末尾改行を含めずにカウント)。 - </para> - <para> - こちらは改行とスペースを追加したバージョン: - </para> - <programlisting language="php" linenumbering="unnumbered"> - <![CDATA[ - [<?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 ?? []); - - ?>] - ]]> - </programlisting> - </section> - <section xml:id="techniques"> - <title>使用したテクニック</title> - <section xml:id="techniques--exponential-notation"> - <title>指数表記</title> - <para> - 割と多くの言語のゴルフで使えるテクニック。 - <literal>e</literal> を用いた指数表記で、大きな数を短く表す。 - このコードでは <literal>10000</literal>、<literal>5000</literal>、<literal>2000</literal>、<literal>1000</literal> を指数表記している。 - </para> - </section> - <section xml:id="techniques--shorten-loop"> - <title>foreach や for の中身を1つの文に</title> - <para> - <literal>foreach</literal>、<literal>for</literal>、<literal>if</literal> などの後ろには、 - 通常 <literal>{</literal> を続けて複数の文を連ねるが、中身の文を1つにしてしまえば、<literal>{</literal> と <literal>}</literal> を省略できる。 - C言語などでも使える。 - </para> - </section> - <section xml:id="techniques--omit-initialization"> - <title>$r に初期値を入れない</title> - <para> - PHP では、<literal>$r[] = ......</literal> のような配列の末尾に追加する式を実行したとき、 - <literal>$r</literal> が未定義だった場合は <literal>$r</literal> を勝手に定義して空の配列で初期化してくれる。 - これを利用すると、<literal>$r = [];</literal> のような初期化が不要になる。 - </para> - <para> - ただし、プログラムに 0 が渡されるとループを一度も回らないので、<literal>$r</literal> が未定義になってしまい、 - <literal>implode()</literal> に渡すところでエラーになる。 - それを防ぐために <literal>$r ?? []</literal> を使っている。 - </para> - <para> - もし 0 が渡されたケースを無視するなら、これが不要になるので 4 バイト縮む。 - </para> - </section> - <section xml:id="techniques--put-text-outside-php-tag"> - <title>PHP タグの外に文字列を置く</title> - <para> - PHP では、<literal><?php</literal> <literal>?></literal> で囲われた部分の外側にある文字列は、そのまま出力される。 - 今回のケースでは、先頭と末尾に必ず <literal>[</literal> と <literal>]</literal> を出力するので、そのまま書いてやればよい。 - </para> - </section> - </section> - <section xml:id="outro"> - <title>おわりに</title> - <para> - 最後になりましたが、<link xl:href="https://twitter.com/m3m0r7">めもりー</link>さん、楽しい問題をありがとうございました。 - </para> - </section> -</article> |