(Python) 1213 팰린드롬 만들기

링크텍스트

import sys
from collections import Counter

S = sys.stdin.readline().rstrip()
l = list(S)
l.sort()
check = Counter(l)
flag = False
cnt = 0
center = ""
for i in check:
    if check[i] % 2 != 0:
        cnt += 1
        center += i
        l.remove(i)

    if cnt > 1:
        flag = True
        break

if flag :
    print("I'm Sorry Hansoo")

else:
    res = ""

    for i in range(0, len(l), 2):
        res += l[i]
    print(res + center + res[::-1])