심리학도의 좌충우돌 개발 여행기

썸네일 [Algorithm] 하노이의 탑 알고리즘 (재귀) 💜 하노이의 탑이란? 1) 정의 - 하노이의 탑은 퍼즐의 일종으로, 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있다. 2) 조건 한 번에 한개의 원판만 옮길 수 있다. 가장 위에 있는 원판만 이동할 수 있다. 큰 원판이 작은 원판 위에 있어서는 안 된다 3) 목표 - 세 막대를 왼쪽부터 A, B, C라고 가정하자. - 위 조건에 맞게 모든 원판을 A에서 C로 옮겨야 한다. 💜 어떤 기능을 하는 함수를 구현해야하는가? (문제 정의) - 원반의 이동 횟수를 최소화한다. - 각 원반을 옮기는 모든 순서를 출력한다. => 원반 개수 N개를 입력 받아, 모든 원반을 C막대에 옮기는 모든 과정을 출력한다. ..
이전 1 다음
프로필사진

티끌 모아 태산. 개발 모아 프로젝트.

  • 분류 전체보기 (181)
    • 대외활동 (4)
    • HTML & CSS (24)
    • JavaScript (45)
    • React (7)
    • JAVA (19)
    • Node.js (0)
    • JQuery (3)
    • Python (15)
    • Redux (4)
    • Algorithm (56)
      • Java (15)
      • Javascript (35)
    • References (0)
    • DBMS (2)
  • 홈
  • 태그
  • 방명록

인기글

최근글

최근댓글

라이브러리 브랜드 그룹 | 심리학도의 좌충우돌 개발 여행기
맨 위로

티스토리툴바