문자열이 입력됩니다. 가장 긴 팰린드롬 부분 문자열을 출력하세요. 여러 개면 먼저 나오는 것을 출력하세요.
📥 테스트 입력값
babad
🔎 실행 결과
bab
💡 힌트 코치
각 위치를 중심으로 홀수/짝수 팰린드롬을 확장하세요.
✅ 정답 공개
s=input().strip()
best=''
def expand(l,r):
while l>=0 and r<len(s) and s[l]==s[r]: l-=1; r+=1
return s[l+1:r]
for i in range(len(s)):
for p in [expand(i,i), expand(i,i+1)]:
if len(p)>len(best): best=p
print(best)