{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11729-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"8d18dd42-37bc-561c-8e67-617f25ad03cf","excerpt":"세 개의 장대가 있는 하노이 탑이며 n개의 첫 번째 장대에 있을 때 옮긴 횟수와 옮긴 위치를 출력하는 문제. 2의 n승 -1의 옮긴 횟수를 출력하며 재귀적으로 첫 번째 장대에 있는 원판의 수, 출발하는 장대, 안쓰는 장대, 도착하는 장대를 매개변수로 사용하여 풀었다.","html":"

세 개의 장대가 있는 하노이 탑이며 n개의 첫 번째 장대에 있을 때 옮긴 횟수와 옮긴 위치를 출력하는 문제. 2의 n승 -1의 옮긴 횟수를 출력하며 재귀적으로 첫 번째 장대에 있는 원판의 수, 출발하는 장대, 안쓰는 장대, 도착하는 장대를 매개변수로 사용하여 풀었다.

\n
def move(n, x, y, z):\n    if n == 1:\n        print(x, z)\n    else:\n        move(n-1, x, z, y)\n        print(x, z)\n        move(n-1, y, x, z)\n\nn = int(input())\nprint((2 ** n) - 1)\nmove(n, 1, 2, 3)
","frontmatter":{"title":"BOJ-11729 - Python","date":"February 11, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-11729-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1520-Python/"},"frontmatter":{"title":"BOJ-1520 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-13424-Python/"},"frontmatter":{"title":"BOJ-13424 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}