CodeIQ MAGAZINECodeIQ MAGAZINE

第151回「今週のアルゴリズム:上下左右に箱を並べよう」正解者発表

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

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

出題者の増井さんによる、第151回「今週のアルゴリズム:上下左右に箱を並べよう」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第151回は「今週のアルゴリズム:上下左右に箱を並べよう」の問題です。

問題文「第151回 今週のお題:上下左右に箱を並べよう」

大手衣料品店のスマートフォンアプリとコラボレーションして話題になっている、ゲーム機での人気ゲームがあります。
(例えばこのようなゲームがイメージです→) http://www.uniqlo.com/jp/hacoboy/ ※CodeIQ外のサイトに飛びます。
このゲームのように、箱を並べるパターンが何通りあるかを求めることを考えます。

ここでは図のような格子状のマスにおいて、ある位置からスタートして、上下左右の隣り合う位置に箱を配置していきます。
すでに箱が配置されている位置、開始位置には箱を配置できません。
なお、上記のゲームでは最初に下方向に配置することはできませんが、本問では最初から下方向も可能とします。

配置する箱の数 n が与えられたとき、その箱の配置方法が何通りあるかを求めます。
ただし、できあがった位置と形だけで判断するものとし、その手順が異なっても同じ位置・同じ形であれば同じものとします。
例えば n = 3 のとき、以下のパターンはいずれも同じものとします。
同じパターン

n = 3 のとき、その箱の配置方法は以下の図のように上方向からスタートするものが9通り、そのほか全部で32通りがあります。
n=3

標準入力から n が与えられたとき、その箱の配置方法が何通りあるかを求め、標準出力に出力してください。
なお、n は 9以下の正の整数とします。

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

標準出力

正解者

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

strauss様
angel様
みけCAT様
hiro_hiro様
カニ戯(ry様
cudjo様
えちごやえちぜん様
haruya様
arborvitae666様
fukayanegi様
gmk様
kenj4様
Leonardone @ NEETSDKASU様
hotcake_box様
distancedsilhouette様
みかんず様
tahi98様
suno_tf様
hihi123様
ginneko様
A/M様
つくつく様
Mattsun様
i-don様
noriok様
yudedako様
おかへい様
todaemon様
ナガセ様
scherzo2様
masaminh様
soukiti3様
ばいくさーちどっとじぇーぴー様
うみんちゅ様
Kilisame様
toku-mori様
matarillo様
act727様
14番様
rw0020様
おじけん様
wx7890pack様
tktnhsj様
shoek様
R修行中様
a992571様
rotary-o様
myanta様
anobiidae様
pWxEqwSV様
grimm-grimm様
左岸様
tnakao様
ぴよぴよあとむ様
やまさん様
HHeLiBeX様
wyvern様
L.star様
Count0様
kurenaissance様
ryagi様
smz8110様
Hira0404様
舞葉様
chat様
Yasu.Hara.様
Azicore様
ciel様 <———41回目の一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

第154回「今週のアルゴリズム:トーナメントでの想定対戦数は?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第154回は「今週のアルゴリズム:トーナメントでの想定対戦数は?」...
第153回「今週のアルゴリズム:〇×ゲームの手順は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第153回は「今週のアルゴリズム:〇×ゲームの手順は何通り?」の問...
第152回「今週のアルゴリズム:ボーリングの最高点、最低点は?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第152回は「今週のアルゴリズム:ボーリングの最高点、最低点は?」...
第150回「今週のアルゴリズム:指定された回数で移動できる経路は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第150回は「今週のアルゴリズム:指定された回数で移動できる経路は...
第149回「今週のアルゴリズム:数字が最大のマインスイーパ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第149回は「今週のアルゴリズム:数字が最大のマインスイーパ」の問...
第148回「今週のアルゴリズム:同じ形に分割」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第148回は「今週のアルゴリズム:同じ形に分割」の問題です。 問...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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