[백준] 1254번 팰린드롬 만들기

거북이·2023년 6월 29일
0

백준[실버2]

목록 보기
63/81
post-thumbnail

💡문제접근

  • 팰린드롬 문자열은 앞에서부터 읽으나 뒤에서부터 읽으나 같은 문자열인 것을 의미한다.
    슬라이싱을 활용하여 구간별 문자열을 추가하였을때 팰린드롬이 성립된다면 최소 팰린드롬의 길이를 출력할 수 있다.

💡코드(메모리 : 31256KB, 시간 : 40ms)

import sys
input = sys.stdin.readline

Str = input().strip()

for i in range(len(Str)):
    if Str[i:] == Str[i:][::-1]:
        print(len(Str) + i)
        break

💡소요시간 : 20m

0개의 댓글