하노이 탑1 Swift) 백준 11729번 (하노이 탑) 요구능력 : 재귀함수를 응용할 수 있느냐 코드설명 : 우선, 몇번 왔다갔다했는지 봐야되는데 그럼 count같은 변수를 넣어서 세봤자 소용이 없다. 규칙을 찾아보면 (2의 n승) -1을 하면 이동횟수가 나오게 된다. hanoi 함수의 인자 n은 우리가 입력받는 수, start는 첫번째 장대, mid는 두번째 장대, end는 세번째 장대이다. 첫번째 하노이 함수는 n-1 개의 원판을 2번째 장대로 옮기는것 두번째 하노이 함수는 남은 1개의 맨 마지막 원판(n이 3이면 3짜리원판)을 3번째 장대로 옮기는것 세번째 하노이 함수는 2번째 장대에 놓은 n-1개의 원판을 3번째 장대로 옮기는것 자세한건 저도 완벽하게 이해 못했기 때문에 디버깅보고 재귀함수라도 이해하고 가세용..(악필 이해 좀 해주세요ㅎ..) 후기 :.. 2021. 8. 17. 이전 1 다음
