「プログラマ脳を鍛える数学パズル」という本があります。
プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問
- 作者: 増井敏克
- 出版社/メーカー: 翔泳社
- 発売日: 2015/10/16
- メディア: Kindle版
- この商品を含むブログ (5件) を見る
この本は、タイトルから推測できる通り、
頭を使わないとプログラムを組み立てられないお題が全70問掲載されている本です。
なお、お題の元ネタは、CodeIQで「今週のアルゴリズム」として紹介されていたものを一部改変・追加したもののようです。
問題文については、残念ながら転載が禁止されていますので、本連載(?)では自分の回答コードのみを掲載していきたいと思います。
気になってしまった方は、本を実際に購入し、解いてみることをオススメします。
(実務経験数年のエンジニア何人かの勉強会で、みんなで解いていますが、結構難しいです)
Q1「10進数で回文」の回答コード
もちろん、私が書いたコードなので、模範回答ではありません。
コード中で使っている、measure do
については、過去記事で書いているので、こちらをご参照ください。
reverseなんてメソッドがあるんですね。
String
のメソッドで、逆順に並べた文字列を得ることができます。
paizaもそうですが、こういうアルゴリズムを考えさせられる問題を解いていると、
使えるメソッドを調べる過程で新しい発見があって良いですね。