# hanoi

4개의 포스트
post-thumbnail

[JavaScript] Tower of Hanoi

모의면접에서 라이브 코테에서 뜬끔없이 하노이탑을 구현해보라는 요구를 받았다.재귀연습에 아주 기초적인 문제인데 생각해보니 한번도 구현해보지 않았던.. 이 점이 실수였다.항상 기초에 충실하자!문제는 워낙 유명하니, 여기 프로그래머스 문제에서 확인할 수 있다.전혀 감이 오지

2022년 6월 20일
·
0개의 댓글
·
post-thumbnail

baekjoon 11729

https://www.acmicpc.net/problem/117291번 기둥을 출발 2번 기둥을 보조 3번 기둥을 도착 기둥이라고 생각하자.그럼 하노이 탑 함수의 코드는 다음과 같다N이 3인 경우를 예시로 생각해보자. 원판은 총 3개이고 출발 기둥에서 도착 기

2022년 6월 17일
·
0개의 댓글
·
post-thumbnail

🌁[프로그래머스] 하노이의 탑

해당 게시물은 johnyejin님의 \[JavaScript] 프로그래머스 하노이의 탑 LEVEL3 게시물을 보고 참고하여 제작되었음을 미리 밝힙니다.하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판

2022년 6월 10일
·
0개의 댓글
·

하노이의 탑[Python]

가운데 기둥을 이용해서 왼쪽 기둥에 놓인 크기가 다른 원판을 오른쪽 기둥으로 옮기는 문제,이 때 원판은 한번에 한 개씩만 옮길 수 있으며, 작은 원판 위에 큰 원판이 놓일 수 없다.재귀 풀이를 이용하여 푸는 문제중에서 가장 유명한 문제.그러면 어떻게?일반화를 하기 위해

2021년 3월 15일
·
0개의 댓글
·