728x90 반응형 하노이 탑 이동 순서1 [백준] 11729번 : 하노이 탑 이동 순서 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 우선 하노이 탑의 원판 이동 순서를 알아야 한다. 원판이 1개일 경우에는 그냥 목표 장대로 옮기면 되지만 2개 이상일 때는 마지막 원판을 차례대로 목표 장대에 옮겨야 한다. 이때 마지막 원판을 제외하고 나머지 원판들은 시작 장대와 목표 장대를 제외한 나머지 한 장대에 옮겨놔야 한다. 이러한 하노이 탑의 원판 이동 순서를 파악하고 나서 문제를 해결하면 된다. sys.stdin.readline() 함수를 사용하기.. 2023. 8. 31. 이전 1 다음 728x90 반응형
