하노이 못 푸는데 개발자 가능하냐?

[익명(118.216)]

뭐 플래시 게임 있으면

최소 횟수로 원판 옮길 수는 있는데

실제 코드로 풀려고 하거나

누가 재귀함수 코드 올린거 보면 뇌정지되네

개발자 가능한 부분입니까?

[익명(14.138)]

2400

[익명(118.216)]

응원 고맙다. 내 꿈의 연봉이다

[익명(106.101)]

ㄴㄴ 불가능 개발자는 하노이를 처음 접했을 때 푸느냐 마느냐로 나뉜다.

[김국비(kimkukbi)]

ㅋㅋㅋㅋㅋㄹㅇ

[익명(118.216)]

님 아이큐 몇임

[익명(106.101)]

84

[익명(106.101)]

농담이고 못 풀어도 개발일 가능함 대딩 때 하노이 못 했던 애들도 지금 회사 잘 다니더라

[익명(118.216)]

역시 내가 도달할 수 없는 경지

[익명(125.178)]

하노이 3줄 적으면 끝나는 코드 아님?

[북북(121.188)]

쌉가능

[핫키(hotkey01)]

하노이 푸는 방식을 수식으로 바꾸고 생각해봐라 그러면 답이 나온다

[익명(118.216)]

도전해보겠습니다

[익명(121.186)]

a의 10개를 c에 옮기기 위해선 9개릉 b에 옮겨야함

[익명(1.228)]

x(n)=2*x(n-1)+1 아니누?

[익명(121.186)]

9개가 b에 가버리면 제일 큰거 옮겨버리고 b의 9개를 c에 옮겨야 하는데 이 역시 위를 위해선 8개를 a로 도로 옮겨여하고

[익명(121.186)]

즉 목표지점이 아닌 중간지점에 (n-1) 개를 옮기는 식으로 재귀가 되는거지 ㅇㅅㅇ