개발
home
🕍

[알고리즘] 백준 1254번 팰린드롬 만들기 python - 문자열

Created
2022/08/09
Tags
Algorithm
Python
String Problem
2022-08-09 @이영훈

접근방법

문자열 처리 유형의 문제입니다
입력받은 원래 문자(abca)를 뒤집은 문자(acba)를 만듭니다. 그리고 원래 문자와 뒤집은 문자를 다음 그림과 같은 방법으로 비교합니다.
원래 문자에서 시작점을 하나씩 더해가며 끝까지 만든 문자열과, 뒤집은 문자에서 시작부터 끝에서 하나씩 줄여가며 만든 문자열 두 문자열이 일치하는 지 비교합니다.

파이썬 코드

string = input() reversed_string = string[::-1] length = len(string) for i in range(length): if string[i:] == reversed_string[0:length - i]: print(length + i) break
Python
복사