[Python] 1213번 팰린드롬 만들기

✏️ 문제

 

문제 파악

일단 팰린드롬이 되려면 

1. 모든 알파벳이 짝수 개일 때
2. 하나의 알파벳만 홀수 개고 나머지는 짝수 개일 때

위의 조건이 성립하지 않으면 "sorry ~" 출력

 

 

 

알고리즘

• 그리디 알고리즘
• 구현
• 문자열

 

 

코드

name = input() 
count = {}
keys = sorted(list(set(name)))
odd = []
result = ''

for key in keys:
  cnt = name.count(key)
  count[key] = cnt
  if cnt % 2 != 0:
    odd.append(key)

if len(odd) > 1:
  print("I'm Sorry Hansoo")
else:
  for key in keys:
    result += key * (count[key] // 2)

  if odd != []: 
    result += odd[0] + result[::-1]
  else:
    result += result[::-1]

  print(result)