「今週のお題：互い違いに並べ替え」問題解答 ( CodeIQ ) - ange1のブログ

はじめに CodeIQという所で週次で出題される「今週のお題」シリーズに解答しましたので、ネタバレです。 codeiq.jp 問題 簡単に書くと、 標準入力より数値 ( nとする ) が与えられる n個の相異なる数字に対して「互い違い」に並べる方法が何通りあるか、その数値を出力する。 ただし「互い違い」とは、どの連続する3数をとっても単調増加/減少 ( 1→2→3 とか 6→4→2 とか ) ではない、すなわち増加・減少を繰り返すことを指す。 という問題でした。 CodeIQマガジンに記事も出ましたのでご参照ください。( 2015/10/22追記 ) codeiq.jp 解答 以下が提出版のgolf解、Perl(50)。…自動採点だからといって、コメントつけないのは良くないねと反省したばかりなのに、見事にコメントを付け忘れてました。ゴメンナサイ。 @^=2;$\=0,@^=map$\+=$