슈프림 블로그

programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대 programmers.co.kr 하노이탑은 어렸을 때 부터 무지 좋아하던 놀이이다! 보자마자 규칙은 떠올랐지만, 코드로 바꾸는게 조금은 헷갈렸던 문제...! 재귀함수 연습하기 딱 좋은 문제인 것 같다. 규칙 찾기 일단 규칙을 설명하기 위해 5개의 원판을 옮기는 상황을 가정해보자. 5개의 원판을 1->3으로 옮겨야 한다. 1에 있는 원판 4개를 ->2로 옮겨야 한다. 1에 있는 원판 1..