[일반] 하노이의 탑 << 뉴비 벽 느끼게 해줌

[익명(175.209)]

와 이거 뭐임 진짜 재귀 쓰긴 써서 풀었는데 (풀이가 긺) 

구글에 쳐보니까 6쥴?이더라 보고 현타옴 

벽느껴서 컴퓨터 꺼버림...

[익명(180.70)]

하노이탑은 원래 어렵다...

[익명(175.209)]

근데 궁금한게 이게 잘 알려지지 않은 문제라고 가정하고, 대회에 나오면 6줄 풀이로 몇 분만에 쓱싹 가능한가...?

[익명(121.190)]

반드시 n-1개의 탑을 전부 통째로 옮김->n번째 탑을 목표지점으로 옮김->다시 n-1개의 탑을 전부 통째로 옮김 이게 최적해라는 증명을 먼저 해야하지 않나

[익명(121.190)]

이것만 파악하면 그다음은 쓱싹 가능하지

[익명(77.103)]

그냥 첫번째 막대에 있는 가장 큰 n번째 원반을 세번째 막대로 옮기려면 나머지 원반 (1 ~ n-1번째 원반)을 모두 두번째 막대로 옮겨야되고, n번째 원반을 세번째 막대로 옮긴 뒤에는 없는 원반 취급할수 있음.

[익명(183.100)]

ㄹㅇ 나도 첫 충격이 하노이탑이였음 다음은 LIS

[익명(175.209)]

사실 이게 실버로 되어있는 이유는 다들 한번 풀이를 알고 나서는 쉽게 풀기 때문 아닐까? 싶을 정도랄까

[익명(58.236)]

하노이는 컴공 과정에서 배우는거라 그럼. 이산수학 과목만 수강해도 나옴.