csct3434
[level 2] 하노이의 탑 - 12946 본문
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
class Solution {
private List<int[]> result = new ArrayList<>();
public int[][] solution(int n) {
move(n, 1, 3, 2);
int[][] answer = new int[result.size()][2];
for (int i = 0; i < result.size(); i++) {
answer[i] = result.get(i);
}
return answer;
}
public void move(int count, int from, int to, int mid) {
if (count == 0) {
return;
}
move(count - 1, from, mid, to);
result.add(new int[]{from, to});
move(count - 1, mid, to, from);
}
}
'프로그래머스' 카테고리의 다른 글
[level 2] JadenCase 문자열 만들기 - 12951 (0) | 2024.02.28 |
---|---|
[level 2] 행렬의 곱셈 - 12949 (0) | 2024.02.28 |
[level 2] 피보나치 수 - 12945 (0) | 2024.02.28 |
[level 2] 최솟값 만들기 - 12941 (0) | 2024.02.28 |
[level 2] 최댓값과 최솟값 - 12939 (0) | 2024.02.28 |