[백준] 하노이 탑 이동 순서_11729_자바
개발/DS&Algorithms
/ 2022. 2. 23.
11729번 Java - 하노이 탑 이동 순서 이번 문제의 분류는 에 해당합니다. 하노이 탑 관련 문제는 재귀의 대표라고 할 수 있습니다. 저는 하노이 탑 원리를 알고 있으면서도, 알고리즘을 구현하는 것이 쉽지 않았습니다. 따라서 이렇게 정리합니다. 시작하기에 앞서서 재귀에 대해서 정리해보도록 하겠습니다. 재귀 함수란? 자기 자신을 호출하는 함수로 종료조건이 충족될 때까지 주어진 작업을 수행하는 것입니다. 팩토리얼을 구하는 문제로 재귀 함수 예시를 들겠습니다. 팩토리얼이란? 하나의 자연수 n이 주어졌을 때, 1부터 n 까지 모든 자연수의 곱을 말합니다. 기호로 표시하면, n! 라고 나타냅니다. 다시 말해서 5!을 구하면, 1 X 2 X 3 X 4 X 5 가 되면서 결과는 120이라는 값을 얻습니다. 이제..
[백준] 하노이 탑 이동 순서_11729_자바
개발/DS&Algorithms
/ 2022. 2. 23.
11729번 Java - 하노이 탑 이동 순서 이번 문제의 분류는 에 해당합니다. 하노이 탑 관련 문제는 재귀의 대표라고 할 수 있습니다. 저는 하노이 탑 원리를 알고 있으면서도, 알고리즘을 구현하는 것이 쉽지 않았습니다. 따라서 이렇게 정리합니다. 시작하기에 앞서서 재귀에 대해서 정리해보도록 하겠습니다. 재귀 함수란? 자기 자신을 호출하는 함수로 종료조건이 충족될 때까지 주어진 작업을 수행하는 것입니다. 팩토리얼을 구하는 문제로 재귀 함수 예시를 들겠습니다. 팩토리얼이란? 하나의 자연수 n이 주어졌을 때, 1부터 n 까지 모든 자연수의 곱을 말합니다. 기호로 표시하면, n! 라고 나타냅니다. 다시 말해서 5!을 구하면, 1 X 2 X 3 X 4 X 5 가 되면서 결과는 120이라는 값을 얻습니다. 이제..