A B C 탑이 세개 있을때 원반들이 A탑에 있지 않고 흩어져 있을때 최소 이동 경로를 구하고 싶은데
(물론 작은원반위에 큰원반이 있는 경우는 없음)
제일큰 원반부터 차례대로 C로 옮기는거 까진 구현했는데
이게 최소 이동경로인지는 모르겠네...
A B C 탑이 세개 있을때 원반들이 A탑에 있지 않고 흩어져 있을때 최소 이동 경로를 구하고 싶은데
(물론 작은원반위에 큰원반이 있는 경우는 없음)
제일큰 원반부터 차례대로 C로 옮기는거 까진 구현했는데
이게 최소 이동경로인지는 모르겠네...
해당 댓글은 삭제되었습니다.
사이트에서 하는게 아니라 몇일전에 프갤에 올라온 문제임