[paiza]ポップにプッシュ（ハノイの塔 (paizaランク A 相当)

ア アラララァ ア アァ！

歌う系のヒップポップ好きなんですよねぇ。
SOUL'd OUT（ウェカピポ YO!
Dragon Ash（ファンタジスタ
nobodyknows+（ダンス・ダンス・ダンス　R゛E゛A゛D゛Y゛　G゛O゛!

チェック処理とかは端折ってる

/** ここから定型文 */
ここで記載したクラスについては、
こっちの記事に書いてある、標準入力をList化したりしてるMainクラスから呼び出す予定だし・なんか継承したりしてるYO!!

ちな、Mainを実行して標準入力から入力するのクソ面倒くさいので、
Java編については問題の入力例をパラメータにしたテストクラスとかも作って公開するYO!!

開発・実行環境はこんな感じ

• VSCode
• Java 17
• jUnit 5.9
• maven

pom.xmlはこんな感じ

pom.xml

<?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0"
    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>

    <groupId>jp.co.asil</groupId>
    <artifactId>paiza202408</artifactId>
    <version>1.0-SNAPSHOT</version>

    <properties>
        <maven.compiler.source>17</maven.compiler.source>
        <maven.compiler.target>17</maven.compiler.target>
    </properties>

    <dependencies>
        <dependency>
            <groupId>org.junit.jupiter</groupId>
            <artifactId>junit-jupiter-engine</artifactId>
            <version>5.9.1</version>
            <scope>test</scope>
        </dependency>
    </dependencies>
</project>

/** ここまで定型文 */

実装クラス

Hanoi.java

package jp.co.asil.paiza202408;

import java.util.List;
import java.util.Stack;
import java.util.stream.Collectors;

public class Hanoi extends Question {

  // ディスク枚数
  private int n;
  // 動かす回数
  private long t;
  // 現在のステップ数
  private int stepCnt = 0;

  // 各棒
  private Stack<Integer> _from = new Stack<>();
  private Stack<Integer> _aux = new Stack<>();
  private Stack<Integer> _to = new Stack<>();

  public Hanoi(List<String> list) {
    super(list);

    // 初期データのセッティング
    // long[] c = List.of(list.get(0).split(" ")).stream().mapToLong(Long::parseLong).toArray();
    String cond[] = list.get(0).split(" ");
    this.n = Integer.parseInt(cond[0]);
    this.t = Long.parseLong(cond[1]);
    // 1本目に円盤投入
    for (int i = n; i >= 1; i--)
      _from.push(i);
  }

  @Override
  public List<String> answer() {
    // t回の移動をシミュレート
    moveDisks(this.n, _from, _to, _aux);
    return List.of(stackLabel(_from), stackLabel(_aux), stackLabel(_to));
  }

  private void moveDisks(int diskNum, Stack<Integer> from, Stack<Integer> to, Stack<Integer> aux) {
    if (diskNum == 0 || stepCnt >= t)
      return;

    moveDisks(diskNum - 1, from, aux, to);

    if (stepCnt < t) {
      to.push(from.pop());
      this.stepCnt++;
    }
    if (stepCnt >= t)
      return;

    moveDisks(diskNum - 1, aux, to, from);
  }

  private String stackLabel(Stack<Integer> s) {
    return s.isEmpty() ? "-" : s.stream().map(String::valueOf).collect(Collectors.joining(" "));
  }

}

テストクラス

HanoiTest.java

package jp.co.asil.paiza202408;

import static org.junit.jupiter.api.Assertions.assertArrayEquals;

import java.util.List;

import org.junit.jupiter.api.Test;

public class HanoiTest {
  @Test
  void testAnswer1() {
    Hanoi testClass = new Hanoi(List.of("3 4"));
    assertArrayEquals(testClass.answer().toArray(), new String[] { "-",
        "2 1",
        "3" });
  }

  @Test
  void testAnswer2() {
    Hanoi testClass = new Hanoi(List.of("4 6"));
    assertArrayEquals(testClass.answer().toArray(), new String[] { "4 1",
        "3 2",
        "-" });
  }
  

  @Test
  void testAnswer3() {
    Hanoi testClass = new Hanoi(List.of("16 65000"));
    assertArrayEquals(testClass.answer().toArray(), new String[] { "10 5",
        "9 8 7 6 3 2 1",
        "16 15 14 13 12 11 4" });
  }
}

ちょっと作りを変えて

ちょっと今回から作りを色々と変えてみた・

• クラス変数を定義
• コンストラクタでクラス変数の初期化

コレまではanswerメソッドにて、標準入力からくるパラメータを数値化だったり何だりしていましたが、
そういった前処理的なものはコンストラクタでやってしまおうという試みです。

また今回は再帰で処理がしたかったので、引数を最小限にしたかった（条件だったりカウンターとかは含めたくなかった）ため、
クラス変数としてどこからでも参照できるようにしてみました。