{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2193-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"7ca411d1-72a0-5a6e-8c39-21dacdea62a1","excerpt":"2진수 중에 처음이 1로 시작하며 1과 1이 붙어있지 않은 수를 이친수라 할 때, n자리수에 이친수가 몇 개가 있는 지 출력하는 문제. 첫번째 풀이는 반복문을 이용하여 i-1 자리수가 0일 때 1로 수정하여 집합 자료형에 추가하는 방식으로 하였으나 수가 커질 때는 연산의 수가 많아져 이 방법은 포기하게 되었다. 고민 중 이친수의 수가 피보나치 수와 같다는 것을 깨닫고 피보나치 수를 반환하는 함수를 만들어 풀었다.","html":"

2진수 중에 처음이 1로 시작하며 1과 1이 붙어있지 않은 수를 이친수라 할 때, n자리수에 이친수가 몇 개가 있는 지 출력하는 문제. 첫번째 풀이는 반복문을 이용하여 i-1 자리수가 0일 때 1로 수정하여 집합 자료형에 추가하는 방식으로 하였으나 수가 커질 때는 연산의 수가 많아져 이 방법은 포기하게 되었다. 고민 중 이친수의 수가 피보나치 수와 같다는 것을 깨닫고 피보나치 수를 반환하는 함수를 만들어 풀었다.

\n
# 2193\n# n = int(input())\n# if n <= 2:\n#     print(1)\n#     exit(0)\n#\n# first = ('1' + ('0' * (n-1)))\n# s = {first}\n#\n# for i in range(n-1, 1, -1):\n#     temp = list(first)\n#     if temp[i - 1] == '0':\n#         temp[i] = '1'\n#         s.add(''.join(temp))\n#\n#     for j in range(n-1, i-1, -1):\n#         if temp[j - 1] == '0':\n#             temp[j] = '1'\n#             s.add(''.join(temp))\n#             temp[j] = '0'\n#             continue\n# print(len(s))\n\ndef f(n):\n    if n <= 2:\n        return 1\n    o, t = 1, 1\n    for _ in range(n-2):\n        temp = o + t\n        o = t\n        t = temp\n    return temp\n\n\nn = int(input())\nprint(f(n))
","frontmatter":{"title":"BOJ-2193 - Python","date":"November 14, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2193-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-2206-Python/"},"frontmatter":{"title":"BOJ-2206 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-5656-Python/"},"frontmatter":{"title":"BOJ-5656 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}