하노이의 탑 (1) 썸네일형 리스트형 프로그래머스: 하노이의 탑 [JAVA] 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대 programmers.co.kr 풀이 전체적인 풀이 과정은 다음과 같다. dfs 기반 재귀호출을 통해 n개의 원판 문제를 줄여 나간다. 해당 문제는 n개의 원판 문제를 어떻게 쪼개서 해결할 수 있는 지가 중점인 문제이다. 흔히 이런 문제의 경우 총 움직인 횟수 등을 물어보는데, 이 문제의 경우는 과정 자체를 답으로 요구하기 때문에 n개의 원판을 쪼개며 이들이 .. 이전 1 다음
