{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1254-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"3a481941-3f9e-57e2-8413-76e38755f4da","excerpt":"문자열 s를 입력받은 후 문자열의 뒤부터 0개 이상의 단어를 추가해서 만들 수 있는 펠린드롬 단어중 제일 짧은 단어의 길이를 출력하는 문제. 내 풀이는 펠린드롬 인지를 확인하는 함수를 만든 후, 문자열의 길이만큼 반복문을 수행하며 s에 s0:i+1을 reversed하여 더한 문자열을 펠린드롬 확인 함수를 사용하여 정답을 출력하였다. 1234 + 1 > 1234 + 21 > 1234 + 321 다른 사람의 풀이는 s를 앞에서부터 슬라이싱한 값에 reversed…","html":"

문자열 s를 입력받은 후 문자열의 뒤부터 0개 이상의 단어를 추가해서 만들 수 있는 펠린드롬 단어중 제일 짧은 단어의 길이를 출력하는 문제. 내 풀이는 펠린드롬 인지를 확인하는 함수를 만든 후, 문자열의 길이만큼 반복문을 수행하며 s에 s[0:i+1]을 reversed하여 더한 문자열을 펠린드롬 확인 함수를 사용하여 정답을 출력하였다. 1234 + 1 > 1234 + 21 > 1234 + 321 다른 사람의 풀이는 s를 앞에서부터 슬라이싱한 값에 reversed한 문자열이 있는 지 확인하는 방식이다.

\n
# 1254\ndef ispalin(s):\n    len_s = len(s)\n    for i in range(len_s // 2):\n        if s[i] != s[len_s-i-1]:\n            return False\n    return True\n\ns = input()\n\nif ispalin(s):\n    print(len(s))\n    exit(0)\n\nfor i in range(len(s)):\n    t = s + ''.join(reversed(s[0:i+1]))\n\n    if ispalin(t):\n        print(len(t))\n        exit(0)\n\n# s = input()\n# n = len(s)\n# for i in range(n):\n#     if s[i:] in s[i:][::-1]:\n#         print(n + i)\n#         break
","frontmatter":{"title":"BOJ-1254 - Python","date":"August 29, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1254-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1267-Python/"},"frontmatter":{"title":"BOJ-1267 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2667-Python/"},"frontmatter":{"title":"BOJ-2667 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}