🟩 [백준] [Python] [Silver3] 1213번_팰린드롬 만들기

문제

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

1213번: 팰린드롬 만들기

풀이

# 백준 1213번 문제 - 팰린드롬 만들기
from collections import Counter

word = list(input())
check = Counter(word)

word.sort()

cnt = 0
center = ''
for i in check:
    if check[i] % 2 != 0:
        cnt += 1
        center += i
        word.remove(i)
    if cnt > 1:
        break

if cnt > 1:
    print("I'm Sorry Hansoo")
else:
    answer = ''
    for i in range(0, len(word), 2):
        answer += word[i]
    print(answer + center + answer[::-1])

팰린드롬이란 거꾸로 해도 똑같은 값을 가지는 단어이다. 

처음에 defaultdict를 사용할까 고민했지만 사용하지 않고 문제 해결이 가능하였다. 

 

i'm sorry hansoo에서 ' 와 `를 잘못써서 삽질을 했다..