[백준] 1213 팰린드롬 만들기 (python 파이썬)

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

---

 

팰린드롬 특징에 대한 문제. 난이도에 맞는 문제 같다.

---

아이디어

- 알파벳 string이 주어졌을 때, 팰린드롬의 가능 여부를 먼저 확인한다.

만약 문자열에서 알파벳의 개수가 홀수인 게 2개 이상 존재한다면, 팰린드롬으로 만들 수 없다.

 

- 팰린드롬을 앞, 중간, 뒤 3가지 파트로 분류하고 합쳐서 완성시켜 준다. 

---

전체 코드

english_name = list(input())


visited = [0] * 26
for e in english_name:
    visited[ord(e) - 65] += 1

count = 0
for i in range(26):
    if visited[i] % 2 == 1:
        count += 1

if count >= 2: #알파벳의 개수가 홀수인 것이 두개 이상이면 팰린드롬 안됨
    print("I'm Sorry Hansoo")
else:
    front = ''
    middle = ''
    back = ''
    for i in range(26):
        if visited[i] % 2 == 1: #알파벳 개수가 홀수일 때
            front = front + chr(i + 65) * (visited[i] // 2)
            back = chr(i + 65) * (visited[i] // 2) + back
            middle = chr(i + 65)
        else:
            front = front + chr(i + 65) * (visited[i] // 2)
            back = chr(i + 65) * (visited[i] // 2) + back
    print(front + middle + back)

---

코드 설명

count = 0
for i in range(26):
    if visited[i] % 2 == 1:
        count += 1

 

문자열의 각 알파벳의 개수가 홀수인지 확인하고 카운트해 준다. 

 

if count >= 2: #알파벳의 개수가 홀수인 것이 두개 이상이면 팰린드롬 안됨
    print("I'm Sorry Hansoo")
else:
    front = ''
    middle = ''
    back = ''
    for i in range(26):
        if visited[i] % 2 == 1: #알파벳 개수가 홀수일 때
            front = front + chr(i + 65) * (visited[i] // 2)
            back = chr(i + 65) * (visited[i] // 2) + back
            middle = chr(i + 65)
        else:
            front = front + chr(i + 65) * (visited[i] // 2)
            back = chr(i + 65) * (visited[i] // 2) + back
    print(front + middle + back)

 

주석과 같이 알파벳의 개수가 홀수인 게 두 개 이상이면 팰린드롬이 불가능하다.(예 AAABCC, AAABBB)

 

팰린드롬이 가능하면, 알파벳 순서대로 팰린드롬을 만들어준다. 만들기 편하려고 앞, 중간, 뒤 부분을 나눠서 만들었다.