<기본 하노이의 탑과 중복된 원반을 허용하는 변형 하노이의 탑의 알고리즘/소스 및 복잡도 발표자료>

소개

누구나 한 번 쯤은 거쳐가는 하노이의 탑 문제에 대한 PPT 발표자료입니다.

일반적인 문제인 움직인 개수를 구하는 것이 아니라 가운데의 기둥을 stack으로 구현하여 출력하는 문제를 기본적인 하노이의 탑과 중복된 원반을 허용하는 변형된 하노이의 탑 2가지로 자세히 설명했습니다.

해당 자료만 잘 이해하시면 하노이의 탑과 관련된 어떤 예제라도 쉽게 해결하실 수 있을겁니다!
화이팅!!

https://fontzone.net/font-details/sakkal-majalla

발표할 때 재미없는 일반 폰트보다도 세련되고 독특한 폰트를 사용하면 꽤 도움이 되더라고요.
이 자료에서는 sakkal majalla 폰트를 사용했습니다. 위의 링크에서 다운받아서 사용해주시면 좋아요!
해당 폰트가 없을 경우 글씨 크기가 커지기 때문에 조정 부탁바랍니다.

목차

1. 문제 이해
2. 문제 풀이
3. 문제 분석

본문내용

1. 문제 이해 - 기본 하노이의 탑
용어의 정의
1. 원판[N] : 크기가 N인 원판
원판[1] ~ 원판[N]이 1개 이상 존재한다

2. 3개의 기둥 1, 2, 3이 존재한다

N개의 원판을 기둥 1에서 기둥 3로 옮기기 (같은 크기의 원판의 중복을 허용 X)

원판[1] ~ 원판[N-1] : 기둥 1 → 기둥 2
( 0번 ~ 3번 그림 )

원판[N] : 기둥 1 → 기둥 3
( 3번 ~ 4번 그림 )

원판[1] ~ 원판[N-1] : 기둥 2 → 기둥 3
( 4번 ~ 7번 그림 )

참고자료

· 없음