CodeIQ MAGAZINECodeIQ MAGAZINE

第135回「今週のアルゴリズム:左右に行ったり来たり」正解者発表

2017.04.03 Category:CodeIQ問題解説・リーダーボード Tag:

  • 3
  • このエントリーをはてなブックマークに追加
2_qurage

出題者の増井さんによる、第135回「今週のアルゴリズム:左右に行ったり来たり」問題の正解者発表です。 by CodeIQ運営事務局

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第135回は「今週のアルゴリズム:左右に行ったり来たり」の問題です。

問題文「第135回 今週のお題:左右に行ったり来たり」

一列に n 個のマスが並んでおり、各マスには 1~(n-1) のいずれかの数字が書かれています。
この一列のマスに対して、書かれている数字の数だけ左右に移動します。
このとき、進む方向は「左」「右」を交互に繰り返します。

最初、左端から右向きにスタートして、右端のマスに到達するような数字の配置を考えます。
なお、右端のマスに到達した時点で終了するため、右端のマスは0とします。
また、左端のマスより左、右端のマスより右には移動できないため、そのような数字の配置はできないものとします。

例えば、以下のマスのように配置されていると、図のように移動します。

n=6

このように、右端に到達できる数字の配置のうち、すべてのマスでちょうど一度ずつ止まるものが何通りあるかを求めてください。
例えば、n = 6 の場合は、上記の左図の他に右図のようなパターンがあり、全部で5通りです。
なお、n は12以下の整数とします。

【入出力サンプル】
標準入力

標準出力

正解者

おめでとうございます!正解者のみなさんです。(新着順)

隈野リレケム様
舞葉様
sishow777様
opal様
KAZAMAI_NaruTo様
みやはる様
こ~げ様
古典厩様
arborvitae666様
ksga様
mxhan様
sgoto様
ginneko様
ほしのさん様
fhiyo様
kary様
よしたけ様
sette piani様
exaMG様
yuuki12321様
ida1ten0様
やきみかん。様
fourier様
angel様
rokusuke様
みけCAT様
pWxEqwSV様
distancedsilhouette様
gmk様
Tofu on Fire様
Q/S様
neko_the_shadow様
見習いコーダー01(退会済)様
soliton_at_evolve様
jhmt様
yudedako様
Hiroyuki Kamisaka様
Solaria様
parroty様
painfulness様
uni様
カニ戯(ry様
hyphen様
やまさん様
soukiti3様
Brln様
Keck様
ciel様
Mattsun様
A/M様
ガムテープの化身様
isInside様
norman-k様
すぎさま++様
mycar様
ラスタ様
nanosan様
a992571様
Esperanza様
Fudao様
filling様
haruya様
hihi123様
at_cacao_jp様
えだまえだ様
R修行中様
rotary-o様
myanta様
suconv様
ryagi様
shoek様
scherzo2様
rw0020様
i-don様
todaemon様
ぶれぼ様
おじけん様
Hira0404様
K9様
pekempey様
facil89様
ばいおねす様
きんぱつ様
cia_rana様
miyagawa様
qnido様
えちごやえちぜん様
Kilisame様
touran7様
kotakun様
14番様
kenj4様
hebo様
drhy様
あっき様
kobapie様
みかんず様
Naoki_M様
kurenaissance様
strauss様
HHeLiBeX様
Count0様
cudjo様
ゆん2様
L.star様
smz8110様
tnakao様
Yasu.Hara.様
Azicore様
chat様 <———10回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 3
  • このエントリーをはてなブックマークに追加

■関連記事

第142回「今週のアルゴリズム:異なる整数で作る逆三角形」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第142回は「今週のアルゴリズム:異なる整数で作る逆三角形」の問題...
第141回「今週のアルゴリズム:取られたら取り返す!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第141回は「今週のアルゴリズム:取られたら取り返す!」の問題です...
第140回「今週のアルゴリズム:140問目!素数列から抜き出してつぶやこう?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第140回は「今週のアルゴリズム:140問目!素数列から抜き出して...
第139回「今週のアルゴリズム:全員が楽しめるファミリーレストラン」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第139回は「今週のアルゴリズム:全員が楽しめるファミリーレストラ...
第138回「今週のアルゴリズム:ダイヤルロックを解除して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第138回は「今週のアルゴリズム:ダイヤルロックを解除して!」の問...
第137回「今週のアルゴリズム:上下反転した数字表示器」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第137回は「今週のアルゴリズム:上下反転した数字表示器」の問題で...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ