プログラマのためのコードパズル JavaScriptで挑むコードゴルフとアルゴリズム

柳井政和【著】

• 販売会社／発売会社: 技術評論社
• 発売年月日: 2014/02/05
• JAN: 9784774162539

商品レビュー

2014/08/30

CodeIQに出題されたらしい問題を中心としたコードゴルフやアルゴリズム問題について書かれた本。
ただのパズルだけではなく、名前のついているアルゴリズム(迷路作成アルゴリズムの穴掘り法や、画像の拡大縮小アルゴリズムのバイリニア法等)の解説もあって勉強になった。
もちろん、コード削減テクニックについても。二重ループになっているコードからfor文を一つ削除する方法にちょっと驚いた。すぐになぜ削減できたのかは分かったけど、こういうやり方があったのかと。
本当は読むだけじゃなく、自分もコードパズルを解いてみるというのがいいんだろうけどね(一応、頭の中でこう工夫すればいいのかなというのは少し考えたけど)。そのうち、自分もコードパズルをやってみようと思う。

2014/05/07

まず、コードゴルフは、単に文法レベルの置き換えだけでなく、元のアルゴリズムを見直すことで、短くなる可能性がある、という点は面白かった。
ただ、コードを短くすること自体にあまり意味はないので、それほど興味は持てなかった。
アルゴリズムは、前半は知ってる問題ばかりで退屈だったが、後半の点数を競う問題は面白かった。
それから、7章の問題の作り方が参考になった。