2021/12/24

ヒューマン・リソース・マシーン 入社37年目−次へつなげよ

1)課題

6つのデータペアが配置されています。右側の数字は次のペアの位置番号です。

左側の各数値に対し、数珠つなぎにペアをたどり、その際に通過したペアの左側の文字を右側に運んで下さい。

右側の数字がマイナスの場合、数珠つなぎは終了です。


2)考え方

カーペットのパネルの配置から, 次のような手順で処理をすればクリアーできそうです.

  1. 「アドレス」にパネルを配置する.
  2. 「アドレス」が示すパネルを右のコンベアに運ぶ. この時, パネルには文字が書いてある.
  3. 「アドレス」を1増やす.
  4. 「アドレス」が示すパネルを「アドレス」に配置する. この時, パネルには数字が書いてある.
  5. 「アドレス」の数字がマイナスなら終了

3)実装

上で考えた方針に従い, プログラムを作ります.

ほぼ, そのまま実装できました. 「アドレス」がマイナスかどうかの判定を前の方に持ってきています. 

あっさりとクリアーできてしまいました. サイズ目標, スピード目標共に達成です. 

目次

0 件のコメント:

コメントを投稿

ヒューマン・リソース・マシーン 入社41年目−並べ替えよ

目次 1)課題 0を終端とした文字列がいくつか流れてきます。各文字列に対してソート(並べ替え)を行い、小さい順(昇順)に右側へ運んでください。 2)状況の確認 この問題では, 予めコードが入っています. このコードを実行して, 何をするコードなのか確かめます.  左のコンベアから...