{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-4354-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"da30ed07-fc22-568a-ab49-b3839a40eb52","excerpt":"문자열 s가 주어진 후 어떤 문자열 a에 대하여 s = a^n으로 나타낼 때 가장 큰 n을 출력하는 문제. LPS를 이용하여 풀었으며 예제를 보는 중 식을 도출해 내어 풀게 되었다. s의 길이를 ls라 할 때 을 계산하여 풀었다. 하지만 lps의 마지막 값이 높으나 나누어 떨어지지 않는 예외가 있어 나누어 떨어지지 않을 때는 1을 출력하는 조건을 추가하여 풀었다.","html":"

문자열 s가 주어진 후 어떤 문자열 a에 대하여 s = a^n으로 나타낼 때 가장 큰 n을 출력하는 문제. LPS를 이용하여 풀었으며 예제를 보는 중 식을 도출해 내어 풀게 되었다. s의 길이를 ls라 할 때 ls // ls - lps[-1]을 계산하여 풀었다. 하지만 lps의 마지막 값이 높으나 나누어 떨어지지 않는 예외가 있어 나누어 떨어지지 않을 때는 1을 출력하는 조건을 추가하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\ndef getLPS(s, ls):\n    lps = [0 for _ in range(ls)]\n\n    leng = 0\n    i = 1\n    while i < ls:\n        if s[i] == s[leng]:\n            leng += 1\n            lps[i] = leng\n            i += 1\n        else:\n            if leng != 0:\n                leng = lps[leng - 1]\n            else:\n                lps[i] = 0\n                i += 1\n    return lps\n\nwhile True:\n    s = input().rstrip()\n    if s == \".\":\n        break\n    ls = len(s)\n    lps = getLPS(s, ls)\n    pat_len = ls - lps[-1]\n    print(ls // pat_len if ls % pat_len == 0 else 1)
","frontmatter":{"title":"BOJ-4354 - Python","date":"December 01, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-4354-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1305-Python/"},"frontmatter":{"title":"BOJ-1305 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2293-Python/"},"frontmatter":{"title":"BOJ-2293 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}