{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1914-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"fd0fb99f-ee03-52c9-a2e4-a79d23fcf0d1","excerpt":"세 개의 판에 n개의 원판이 있는 하노이 탑 문제. 옮긴 횟수를 출력한 후, n이 20 이하일 때만 이동하는 경로를 출력하는 문제. 2의 n승 - 1이 하노이 탑의 옮긴 횟수임에 먼저 출력한다. 그 후 1번 판에 있는 원판의 수, 출발할 곳, 안쓰는 곳, 도착할 곳을 매개 변수로 재귀적으로 호출하여 풀었다. 하노이탑 문제는 아직 이해도가 부족한 것 같다.","html":"

세 개의 판에 n개의 원판이 있는 하노이 탑 문제. 옮긴 횟수를 출력한 후, n이 20 이하일 때만 이동하는 경로를 출력하는 문제. 2의 n승 - 1이 하노이 탑의 옮긴 횟수임에 먼저 출력한다. 그 후 1번 판에 있는 원판의 수, 출발할 곳, 안쓰는 곳, 도착할 곳을 매개 변수로 재귀적으로 호출하여 풀었다. 하노이탑 문제는 아직 이해도가 부족한 것 같다.

\n
def move(num, fr, temp, to):\n    if num == 1:\n        print(fr, to)\n    else:\n        move(num-1, fr, to, temp)\n        print(fr, to)\n        move(num-1, temp, fr, to)\n\nN = int(input())\nprint((2 ** N) - 1)\nif N <= 20: move(N, 1, 2, 3)
","frontmatter":{"title":"BOJ-1914 - Python","date":"February 10, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-1914-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-9084-Python/"},"frontmatter":{"title":"BOJ-9084 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1520-Python/"},"frontmatter":{"title":"BOJ-1520 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}