ガジェット通信

見たことのないものを見に行こう

第83回「今週のアルゴリズム:「超」整理法に従って並べなおして!」正解者発表

DATE:
  • ガジェット通信を≫

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

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

第83回は「今週のアルゴリズム:「超」整理法に従って並べなおして!」の問題です。

問題文「第83回 「超」整理法に従って並べなおして!」

「超」整理法では「使った順にファイルを並べる」という方法が提唱されています。
例えば、資料を本棚に並べるとき、戻すときは必ず左端に戻す、という方法です。
使っていない資料が自然と右端に押し出されていきます。

このような使い方をしていましたが、ふと最初の順番に戻したくなりました。
最後に使った資料を左端に追加することを繰り返して、元の順番に戻すまでの最短の手順を考えます。

例えば、3冊のファイルで元の配置が左からA, B, Cの順に並んでいれば、
A, B, C : 0回の移動
A, C, B → (Bを移動) → B, A, C → (Aを移動) → A, B, C : 2回の移動
B, A, C → (Aを移動) → A, B, C : 1回の移動
B, C, A → (Aを移動) → A, B, C : 1回の移動
C, A, B → (Bを移動) → B, C, A → (Aを移動) → A, B, C : 2回の移動
C, B, A → (Bを移動) → B, C, A → (Aを移動) → A, B, C : 2回の移動
といった移動で実現できます。

【問題】
標準入力からファイルの冊数が与えられたとき、
すべてのパターンを考え、移動回数の合計を標準出力に出力してください。

上記の3冊の場合、0+2+1+1+2+2=8回の移動ですので、8を出力します。
(標準入力から与えられる冊数は最大15とします。)

正解者

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

たーー様
Azicore様
hakkoku様
uniqorn様
にこがみ様
haruya様
あいべくう様
pylab様
ryom917様
cyan様
みけCAT様
soliton_at_evolve様
おじけん様
toku-mori様
あさだ様
norman-k様
aofloor様
a992571様
こしょ様
ずみ太郎様
Emy様
SHIRAKATA Hisashi様
harisen様
えちごやえちぜん様
uszjpy様
asacraft様
gmk様
Rokya様
naonao様
nodoame2様
chronotable様
porkbeans様
ikatakos様
fukayanegi様
あーさー様
hoi様
noginogi46様
カペラ様
idiotton様
tom580様
terryleonhart様
niwatori様
fine_様
K.Kawamura様
manman様
distancedsilhouette様
angel様
zzz862様
iq-ichiro様
scherzo2様
heroworks様
Mattsun様
shoek様
にこがみ(退会済)様
たんでー様
antimon2様
kubo_toshiaki(退会済)様
rokusuke様
むぎゅう様
ゆん2様
touran7様
noriok様
小指が強い人様
yoh2様
むっしー様
todaemon様
askaky様
rotary-o様
VanVan様
Count0様
idiot_boy(退会済)様
JI様
もず様
カニ戯(ry様
erin様
舞葉様
kenj4様
m_ishihata様
mahaman様
Yasu.Hara.様
yudedako様
あらざし様
tnakao様
chat様
kurenaissance様
しぐまる様
R修行中様
ciel様
yuppe19様 

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。

TOP