増井技術士事務所 今週のアルゴリズムの@masuipeoさんからの問題

増井技術士事務所
今週のアルゴリズムの@masuipeo
今週のお題:左右に行ったり来たり
左右に行ったり来たりして、ゴールを目指そう。
![]() |
・正解すると、CodeIQ MAGAZINEにニックネームが掲載されます! |
---|---|
![]() |
この問題は、自動採点です。テストケースを全てPASSすると、正解となります。 |
![]() |
挑戦言語は複数選択可能です(挑戦ページで選択できる言語に限ります)。 |
![]() |
何度でも挑戦できます。 ●第一線の企業・エージェントがあなたの解答を見てスカウト! |
CodeIQ運営事務局からのお願いと連絡事項
- 解答送信の有無を問わず、模範解答のネタばれにつながるような各種行為、別人による不正解答は、固くお断り申し上げます。
- 解答は個人が特定されない状態でリクルーティング活動等を行う企業に公開されます。また、企業は個人を特定できない状態で解答を見てメッセージを送る場合があります。予めご了承ください。
- 上記以外の目的で、あなたのご登録情報を企業に公開することはいたしません。ご安心ください。
- 評価フィードバックが届いたら、ご登録のメールアドレスにお知らせします。
増井技術士事務所 今週のアルゴリズムの@masuipeoさんからの問題
一列に n 個のマスが並んでおり、各マスには 1~(n-1) のいずれかの数字が書かれています。
この一列のマスに対して、書かれている数字の数だけ左右に移動します。
このとき、進む方向は「左」「右」を交互に繰り返します。
最初、左端から右向きにスタートして、右端のマスに到達するような数字の配置を考えます。
なお、右端のマスに到達した時点で終了するため、右端のマスは0とします。
また、左端のマスより左、右端のマスより右には移動できないため、
そのような数字の配置はできないものとします。
例えば、以下のマスのように配置されていると、図のように移動します。
このように、右端に到達できる数字の配置のうち、すべてのマスでちょうど一度ずつ止まるものが何通りあるかを求めてください。
例えば、n = 6 の場合は、上記の左図の他に右図のようなパターンがあり、全部で5通りです。
なお、n は12以下の整数とします。
【入出力サンプル】
標準入力
標準出力
【解答方法】
■挑戦言語は下記のプログラム言語選択で選択可能なものであれば何でもOKです!
1)自分の書いたプログラム言語を選択
2)解答欄にソースコードを記入
3)送信前に「提出前に確認」ボタンをクリック(構文エラーがないかどうかチェックできます)
4)「解答コードは正常に実行されました」というメッセージを確認の上、「解答を送信」ボタンで解答してください。
■この問題にはテストケースが5つ用意されています。すべてに通れば正解です!
【採点について】
・採点は「ideone」を使ってプログラムを実行し、標準入力および標準出力のテストケースと照合して正誤を判定します
・各言語の標準入力と標準出力はこちらを参考にしてください
・標準入力の最終行の改行はあり/なし両方に対応してください
※なおCodeIQで使用しているideoneは企業版のため、webで公開されているコンシューマー版ideoneとは
対応言語・バージョン・挙動が異なる場合があります。
企業版ideoneの対応バージョンは、「提出前チェック」の結果とともに表示されます。
![]() |
挑戦言語は複数選択可能です(挑戦ページで選択できる言語に限ります)。 |
---|---|
![]() |
何度でも挑戦できます。 ●第一線の企業・エージェントがあなたの解答を見てスカウト! |
CodeIQ運営事務局からのお願いと連絡事項
- 解答送信の有無を問わず、模範解答のネタばれにつながるような各種行為、別人による不正解答は、固くお断り申し上げます。
- 解答は個人が特定されない状態でリクルーティング活動等を行う企業に公開されます。また、企業は個人を特定できない状態で解答を見てメッセージを送る場合があります。予めご了承ください。
- 上記以外の目的で、あなたのご登録情報を企業に公開することはいたしません。ご安心ください。
- 評価フィードバックが届いたら、ご登録のメールアドレスにお知らせします。