
[Programmers]하노이의 탑(12946번)/JS
·
Algorithm/Programmers
문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 사실 처음엔 n=2, n=3, n=4일때까지 손으로 쓰면서 규칙을 찾으려 했다. n=1일때 0번, n=2일때 3번, n=3일때 7번, n=4일때 15번 따라서 '2^n-1번 옮긴다'라는 규칙만 찾고 어떻게 구현해야될지 감이 안잡혔다❓ 아래 영상보니까 어느 정도 이해됐다(사실 코드도 봐버림~) https://youtu.be/aPYE0anPZqI 재귀함수 개념은 알고 있었는데, 실..