挑戦者求む!王女様の宝石パターンを見つけよう! by The Essence of Programming http://bit.ly/1b0w4KU @codeiqさんから
ちゃんと出来ているか不安です。。。。
結城浩の《ジェムストリング問題》に解答なさった方は自分のコードをWebに公開してくださって構いません。2月14日(金)正午までに @hyuki あてにツイートいただけたものは解説文書からできるだけリンクします。(これはCodeIQ一般の話ではなく、結城の問題のみの話です)
— 結城浩 (@hyuki) 2014, 2月 12
締め切り後の回答公開はOKみたいなので、晒してみます。Javaです。
最初書いたとき、力技だと全然終わらなかったので最低限なんとかするために順列・組み合わせのパターンを計算する公式引っ張りだして使ってみました。
で、実行結果1秒。
逆に不安になったとです。。。。
P.S.最近Rubyの勉強中なので、このコードをRubyに移植したら少し復習というか実験になるかな。。。?
気が向いたらやってみます。