728x90 반응형 백준1 [baekjoon] 11729 - 하노이 탑 이동순서(Java) 하노이 탑 이동순서 단계별로 풀어보기 10단계 재귀에 나오는 문제로 재귀로 풀어보자 접근법 제일 큰 원판이 우리가 목표로 하는 3번 장대(to)에 들어가야 순서대로 쌓을 수 있다. 그러기 위해서는 제일 큰 원판의 위에 있는 원판들을 2번 장대(remains)에 올려놓고 제일 큰 원판을 3번 장대에 옮겨야 한다. 케이스 1번장대(from) 2번장대(remains) 3번장대(to) 원판 1개 0개 0개 제일 큰 원판 원판 2개 0개 1개 제일 큰 원판 원판 3개 0개 2개 제일 큰 원판 ... ... ... ... 원판 N개 0개 n-1개 제일 큰 원판 이 이후에 다시 2번 장대에 있는 n - 1개의 원판들을 3번장대로 옮겨주면 된다. 원판을 옮기는 총 횟수 케이스 횟수 원판 1개 1번 원판 2개 제일 큰 .. 2022. 9. 29. 이전 1 다음 728x90 반응형