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

처음에 접근 했던 방식이 진짜 굉장히 구현자체는 쉬운데...

 

치명적인 단점이 있어서..

 

아 음.. 다시 도전을 해볼까 싶기도 하고.. 아무튼

 

다른 블로그를 참고한 해답

 

다시 도전 해봐야겠다 ㅋㅋㅋㅋㅋ 

 

def palindrome(str):
    oddCount = 0
    oddChar = ''
    strAns = ''
    ans = [0] * 26

    for i in str:
        ans[ord(i)  - 65] += 1

    for i in range(26):
        if ans[i] % 2 == 1:
            oddCount += 1
            oddChar = chr(i + 65)
            if oddCount >= 2:
                return "I'm Sorry Hansoo"
        strAns += chr(i + 65) * (ans[i] // 2)
    return strAns + oddChar + strAns[::-1]

print(palindrome(input()))