ガジェット通信

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

第101回「今週のアルゴリズム:道順は違っても結果は同じ」正解者発表

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

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

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

第101回は「今週のアルゴリズム:道順は違っても結果は同じ」の問題です。

問題文「第101回 道順は違っても結果は同じ」

正方形が縦横に敷き詰められたマス目を考えます。
このマス目を上下左右に一筆書きの要領で移動するとき、その経路を記録します。

例えば、以下の左図のように移動するとき、「ULDL」と記録することにします。
(上への移動は「U」、下への移動は「D」、右への移動は「R」、左への移動は「L」)
ところが、開始位置を変えて、右図のように移動すると「RRUL」と記録されます。

訪問したマスの組み合わせを考えると、上記の二つは同じ内容を意味します。
なお、一度通過したマスは通れないものとします。

標準入力からある移動経路が与えられたとき、同じ組み合わせになる道順がいくつあるかを求め、その個数を標準出力に出力してください。
(標準入力から与えられる移動経路も含めてカウントします。)

上記の例の場合、「ULDL」と「RURD」「RDLL」「RRUL」の4通りですので、以下のように出力します。

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

標準出力
4

同様に、「ULD」が与えられた場合は、「DRU」「RDL」「URD」「RUL」「LUR」「LDR」「DLU」を加えた8通りですので、以下のように出力します。

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

標準出力
8

なお、入力文字列は最長で18文字とし、不正な文字列は入力されないものとします。

正解者

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

lau_keiz様
gmk様
a992571様
soliton_at_evolve様
distancedsilhouette様
Hira0404様
haruya様
strauss様
あいべくう様
みけCAT様
yourai様
ffttevein様
カニ戯(ry様
K9様
Leonardone @ NEETSDKASU様
えちごやえちぜん様
peptide様
sishow777様
kolona様
mezashi様
ぱいお様
いいひと?様
giraffa様
wand様
teck様
airis様
iseeku様
NOVLIV(退会済)様
angel様
yellow-glasses様
小指が強い人様
さめしゃもじ様
ZudenSachenselbst様
8ch様
nyon様
チキチキマン様
n2_様
noriok様
べっく。様
kyo0924様
いぬぬ様
sutemail707様
tomo.b様
opera65様
exaMG様
shiratty8様
scherzo2様
todaemon様
ginneko様
ciel様
imonikomi様
P!ngu様
イケナガテツヤ様
そにふり様
おじけん様
sibatyu様
見習いコーダー01様
tk-riple様
refraining様
桜小路こいし様
haradie様
Zuishin様
ばいおねす様
みそみ様
ttkz2000様
toku-mori様
chat様
touran7様
nicocodeiq様
rarewin様
ぶれぼ様
英ちゃん様
neko_the_shadow様
wx7890pack様
shoek様
kou65536様
まじかるぱす様
rotary-o様
Mattsun様
iq-ichiro様
みかんず様
神でなければ客ではない様
R修行中様
kenj4様
smz8110様
あっき様
Count0様
L.star様
366様
phero様
tnakao様
Azicore様
Kilisame様
たわたわ様
yudedako様
Yasu.Hara.様
JI様
舞葉様

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

TOP