백준 1914: 하노이 탑(java/python)
문제풀이 하노이 탑 문제는 재귀(recursion)를 이용해 풀 수 있다.hanoi(N, from, temp, to)원판의 개수 N과 세 장대 from, temp, to를 변수로 가지는 hanoi() 함수를 사용한다. 이때 hanoi() 함수는 ① N개의 원판을 ② temp 장대를 이용하여 ③ from 장대에서 to 장대로 옮긴다. N개의 원판을 from 장대에서 to 장대로 옮기려면, 우선 from 장대에 걸려 있는 원판들 중 가장 아래에 있는 것(=가장 큰 것)을 제외한 모든 원판을 temp 장대로 옮긴 뒤 남아 있는 원판을 to 장대로 이동시켜야 한다.hanoi(N-1, from, to, temp)이후, temp의 원판들을 to 장대로 옮기면 하노이 탑 문제를 해결할 수 있다.hanoi(N-1, t..
2024. 9. 20.
