1213

날짜 : 2022. 10. 31

사용 언어 : python

 

문제

 

 

코드

from collections import defaultdict
import sys

name = str(sys.stdin.readline().rstrip())
spel = defaultdict(int)
front = []
back = []
center = []

for i in name:
    spel[i] += 1 # 이름 입력

for i in spel.keys():
    while spel[i]:
        if spel[i] > 0 and spel[i] % 2 == 0:
            front.append(i)
            back.append(i)
            spel[i] -= 2
        else:
            center.append(i)
            spel[i] -= 1

front.sort()
back.sort()

if front == back and len(center) <= 1:
    for i in range(len(front)):
        print(front[i], end="")
    for i in range(len(center)):
        print(center[i], end="")
    for i in range(len(front)-1, -1, -1):
        print(back[i], end="")
else:
    print("I'm Sorry Hansoo")

 

 

알게된 점

- 앞뒤가 서로 똑같은 단어를 만드는 팰린드롬 문제였다.

- 알파벳 개수를 세고 각 스펠링마다 front, center, back 세 리스트를 만들어서 개수가 짝수라면 front, back에 삽입, 홀수(1)인 경우는 center에 삽입한 후 서로를 비교해서 알맞게 값을 출력하는 방식으로 문제를 풀었다.

 

 

참고 사이트

-