목록재귀 (1)

작업공간

[Go] 하노이의 탑

3h 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Lv.2 치고 해결하는데 시간이 꽤나 걸린 문제 재귀 연습을 하기에 좋은 문제 문제를 읽고 1~2시간 정도는 멍때리며 코드는 작성하지 못했다. N = 3, N = 4, N = 5 일 때 실행 과정을 직접 종이에 그려보며 일련의 규칙을 찾아냈다. 3개 축에서 시작 축에 놓여진 N개의 원판을 목적 축으로 옮기는 방법은 아래와 같다. Step 1. 맨 아래 가장 큰 원판 하나를 제외한 N-1개의 원판을 남는 축으로 옮긴다. Step 2. 맨 아래 가장 큰 원판을 목적 축으로 옮긴다. Step 3. N-1개의..
알고리즘 2024. 1. 8. 17:12
이전 Prev 1 Next 다음