코딩배우는고양이

하노이 탑 예제 재귀 알고리즘의 대표 문제인 하노이 탑 문제이다. 1번에 있는 원판을 3번으로 옮겨야 하는데 아래와 같은 조건이 있다. 한 번의 하나의 원판만 이동시킬 수 있다. 항상 자기보다 큰 원판 위에만 이동할 수 있다. 이 문제를 재귀를 이용해 풀면 다음과 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static StringBuilder sb = new StringBuilder(); static int cnt = 0; public static void main(String[] args) throws IOException { Buffer..