BOJ 11729 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

BOJ 11729 하노이 탑 이동 순서 c++

백준 11729 하노이 탑 이동 순서 문제. * 1, 2, 3번 기둥이 있다고 하면 각각의 기둥은 6 - a - b 의 관계를 가짐. #include using namespace std; /* hanoi의 탑. 1(a)번 기둥이 있고 2(b)번 기둥이 있으면 나머지 하나의 기둥은 (6-a-b)번 기둥임. n이 애초에 1인 경우를 생각해보면 a에서 b로 하나만 옮기면 됨. n이 1이 아닌 경우, n개의 기둥에서 n-1개 기둥을 6-a-b로 옮기면 됨. 그리고 n 번째 원판을 a에서 b(목적지)로 옮김. 그리고 다시 n-1 개 원판을 6-a-b에서 b번 기둥으로 옮기면 끝. */ int N; void hanoi (int a, int b, int n) { if (n == 1) { cout

2020. 7. 13. 18:58