[python] 백준 1213 팰린드롬 만들기

https://www.acmicpc.net/problem/1213

1213번: 팰린드롬 만들기

문제해결

•  같은 문자끼리 짝지어서 대칭시켜 정렬시키면 된다.
•  문자 개수를 확인해서 홀수인 것이 두개 이상 나타나면 만들 수 없다는 것을 쉽게 알 수 있다.
•  홀수인 것은 가운데로 하나 들어가기 때문에 제거하고 변수로 저장한다.
•  정렬시킨 다음에 두칸씩 움직여 반복되는 문자열을 만들어 답을 구한다.

 

CODE

from collections import Counter
import sys
input = sys.stdin.readline
word = [s for s in str(input().rstrip())]
memo = Counter(word)
cnt = 0
for i in memo:
    if memo[i]%2 == 1:
        cnt += 1
        center = i

if cnt>1:
    print("I'm sorry Hansoo")
elif len(word)%2 ==1:
    word.sort()
    word.remove(center)
    ans =''
    for i in range(0,len(word),2):
        ans += word[i]
    ans = ans + str(center) + ans[::-1]
    print(ans)
else:
    word.sort()
    ans = ''
    for i in range(0,len(word),2):
        ans += word[i]
    ans = ans + ans[::-1]
    print(ans)