{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-8394-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"70c4c4d7-15ba-52b2-8723-ae97da590729","excerpt":"n명의 사람이 한 줄로 앉아있을 때, 자리를 벗어나지 않고 악수를 하는 방법의 수를 출력하는 문제. 안하는 경우를 포함해서 n-1, n-2명일 때의 경우를 더하면 n명일 때의 경우의 수를 구할 수 있다. 첫 번째 풀이는 입력받는 수 + 1까지 배열을 만들어 배열의 값을 참조하도록 풀었으며 마지막 자리의 수만 출력하면 되므로 10으로 나눈 나머지 값들을 저장하였다. 두 번째 풀이는 변수 i와 j를 이용하여 의 점화식을 사용하여 풀었다.","html":"

n명의 사람이 한 줄로 앉아있을 때, 자리를 벗어나지 않고 악수를 하는 방법의 수를 출력하는 문제. 안하는 경우를 포함해서 n-1, n-2명일 때의 경우를 더하면 n명일 때의 경우의 수를 구할 수 있다. 첫 번째 풀이는 입력받는 수 + 1까지 배열을 만들어 배열의 값을 참조하도록 풀었으며 마지막 자리의 수만 출력하면 되므로 10으로 나눈 나머지 값들을 저장하였다. 두 번째 풀이는 변수 i와 j를 이용하여 10의 점화식을 사용하여 풀었다.

\n
# n = int(input())\n# MAX = n + 1\n# dp = [0 for _ in range(MAX)]\n# dp[1], dp[2] = 1, 2\n#\n# for i in range(3, MAX):\n#     dp[i] = (dp[i-1] + dp[i-2]) % 10\n#\n# print(dp[n])\n\n\ni, j = 1, 1\nfor _ in range(int(input())):\n    i, j = j, (i + j) % 10\nprint(i)
","frontmatter":{"title":"BOJ-8394 - Python","date":"January 17, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-8394-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1106-Python/"},"frontmatter":{"title":"BOJ-1106 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-7579-Python/"},"frontmatter":{"title":"BOJ-7579 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}