코딩테스트 연습문제 (하노이의 탑, java)
프로그래머스 코딩테스트 연습문제 (하노이의 탑) import java.util.Arrays; class Dfs { int n; int x = 0; int[][] ans = {}; void setN(int m){ this.n = m; } void setAns(){ ans = new int[(int)Math.pow(2,n)-1][2]; } void Hanoi(int m, int s, int t, int v) { if (m == 1) { ans[x++] = new int[]{s,t}; } else { Hanoi(m - 1, s, v, t); ans[x++] = new int[]{s,t}; Hanoi(m - 1, v, t, s); } } void getPrint(){ System.out.println(Array..
2023. 8. 26.
Top