알고리즘/문제풀이 - 백준

백준 11729 하노이 탑 이동 순서

문제 : https://www.acmicpc.net/problem/11729 서론 재귀가 있는건 알겠는데 정확하게 보이질 않아서 위키를 참고했다. 참고 : https://ko.wikipedia.org/wiki/%ED%95%98%EB%85%B8%EC%9D%B4%EC%9D%98_%ED%83%91 풀이과정 하노이의 탑 게임을 하면서 n이 1부터 4까지의 답을 적어보았다. n이 2일때의 답이 n이 4일때의 최하단과 동일한게 보이긴 하는데 다른 별다른 규칙성이 보이질 않는다. 그런데 게임을 하다보니 n이 3일때의 게임 진행 도중 n이 2일때를 만날 수 있음을 확인했다. 왼쪽 기둥을 시, 중간 기둥을 빈, 오른쪽기둥을 목이라고 하고(시작, 빈곳, 목표) 게임 도중 발견한 규칙을 생각하며 표1의 숫자들을 한글로 바꾼..

2019. 7. 6. 12:56