'tower of hanoi' 태그의 글 목록

[Algorithm] 재귀 알고리즘_3(하노이의 탑)

05-3 하노이의 탑 하노이의 탑 알아보기 하노이의 탑(towers of Hanoi): 작은 원반이 위에, 큰 원반이 아래에 위치하는 규칙을 지키면서 기둥 3개를 이용해서 원반을 옮기는 문제 크기가 모두 다른 원반이 첫 번째 기둥에 쌓여 있는 상태로 시작하여 이 상태에서 모든 원반을 세 번째 기둥에 최소 횟수로 옮기는 문제 원반은 1개씩 옮길 수 있으며 큰 원반은 작은 원반 위에 쌓을 수 없다는 규칙을 지켜야 합니다. [하노이의 탑 알고리즘] [하노이의 탑 문제 풀이] 실습 5-6 하노이의 탑 구현하기 # 하노이의 탑 구현하기 def move(no: int, x: int, y: int) -> None: """원반 no개를 x기둥에서 y기둥으로 옮김""" if no > 1: move(no - 1, x, 6..

Code/Algorithm 2022.12.09

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Im heedy

tower of hanoi 1

티스토리툴바