본문 바로가기

Study/Algorithm

(1)

[Algorithm/C++] 하노이 타워 원반 이동 횟수 구하기 2022.09.13 - 컴퓨터알고리즘 과제 재귀함수를 이용한 알고리즘 풀이 기둥(A, B, C)과 원반 3개(아래부터 a, b, c)가 있을 경우, 맨 아래 원반(a)을 제외하고 위의 2개(b, c)의 원반만 존재한다 생각한다. (처음 기둥 A, 목적지 기둥 C) 다시 2개(b, c)의 원반이 있을 경우, 맨 아래 원반(b)을 제외하고 위의 1개(c)의 원반만 존재한다 생각한다. 첫번째 원반(c)을 다른 기둥(C)으로 이동시킨다. 2번째 원반(b)을 다른 기둥(B)으로 이동시킨다. 첫번째 원반(c)을 2번째 원반(b) 위로 이동시킨다. (b, c 모두 B에 있음) 맨 아래 원반(a)를 목적지 기둥(C)로 이동시킨다. 첫번째 원반을 비어있는 기둥(A)으로 이동시킨다. (A: c, B: b, C: a) 2번..

이전 1 다음

티스토리툴바