백준 1213 팰린드롬 만들기 파이썬

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

1213번: 팰린드롬 만들기

풀이 

팰린드롬을 만들 수 있는 조건을 우선 생각해보면 된다. 

각각의 알파벳이 짝수로 등장하거나, 홀수 개인 알파벳이 하나 이하로만 존재하면 된다.

팰린드롬은 문자열의 길이가 짝수일 때,  절반으로 쪼갠 앞쪽의 문자열을 reversing 하여 뒷쪽의 문자열을 만들 수 있다.

문자열 길이가 홀수라면, 가운데의 단어를 기준으로 앞뒤가 역순인 문자열로 이루어져 있다.

그렇기 때문에 앞쪽 문자열에 무엇이 나올지만 파악하면, 뒷쪽 문자열은 자동으로 만들 수 있다. 

 

코드

import sys
from collections import Counter

input = sys.stdin.readline

word = input().rstrip()
word_dict = Counter(word)
word_part, center = [], ''

if len(list(filter(lambda x: x % 2 != 0, word_dict.values()))) > 1:
    print("I'm Sorry Hansoo")
    exit()

for k, v, in word_dict.items():
    if v % 2 != 0:
        word_part += ([k] * ((v - 1) // 2))
        center = k
    else:
        word_part += ([k] * (v // 2))

front = ''.join(sorted(word_part))

print(front + center + front[::-1])

문장에 나오는 각 알파벳의 갯수를 세야한다. dictionary.get() 을 사용할 수도 있지만, collection 라이브러리의 Counter() 를 사용했다. 

word_dict = Counter(word)

 

아임 쏘리 한수 가 출력될 조건을 먼저 생각해보자.

주어진 문자열로 팰린드롬을 만들지 못하는 경우인데, 바로 홀수 갯수인 알파벳이 2개이상 등장할 때다.

2개 이상의 홀수 갯수의 알파벳이 나오면 바로 프로그램을 종료시키면 된다. filter() 내부에 람다식을 사용해 로직 구현했다.

if len(list(filter(lambda x: x % 2 != 0, word_dict.values()))) > 1:
    print("I'm Sorry Hansoo")
    exit()