22-Hwangyerin

[Hwangyerin]

🔗 문제 링크

Baekjoon | 팰린드롬 만들기

문제
임한수와 임문빈은 서로 사랑하는 사이이다.
임한수는 세상에서 팰린드롬인 문자열을 너무 좋아하기 때문에, 둘의 백일을 기념해서 임문빈은 팰린드롬을 선물해주려고 한다.
임문빈은 임한수의 영어 이름으로 팰린드롬을 만들려고 하는데, 임한수의 영어 이름의 알파벳 순서를 적절히 바꿔서 팰린드롬을 만들려고 한다.
임문빈을 도와 임한수의 영어 이름을 팰린드롬으로 바꾸는 프로그램을 작성하시오.

입력
첫째 줄에 임한수의 영어 이름이 있다. 알파벳 대문자로만 된 최대 50글자이다.

출력
첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.

✔️ 소요된 시간

40분

✨ 수도 코드

팰린드롬이 안되는 경우

1. 홀수개인 알파벳이 두개 이상인 경우(AABBBCCC)

팰린드롬이 되는 경우

1. 주어진 문자열의 알파벳이 모두 짝수개인 경우(AABBCC)
2. 주어진 문자열의 알파벳 중 하나의 알파벳이 홀수고 나머지가 모두 짝수인 경우(AAABB)

즉, 팰린드롬이 될 수 있는 영어 이름인지 알기 위해서는 각 알파벳의 개수를 알아야한다.
↳ Counter 함수 사용

from collections import Counter
count_name = dict(sorted(Counter(name).items()))

출력 조건을 보면 다음과 같이 주어져 있다.

정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.

Counter(name).items() 함수로 만들어진 리스트의 요소는 튜플 형태로 알파벳(key)과 알파벳의 개수(value)로 이루어져 있다.
dict_items([('A', 5), ('B', 4), ('C', 3)])
이후 코드에서 계속 key와 value를 사용하기 위해서는 딕셔너리로 바꿔줘야한다.
그래서 sorted로 오름차순으로 정렬을 해준 뒤 다시 딕셔너리로 타입을 바꿔주었다.

전에 언급했던 것과 같이 문자열에 홀수개인 알파벳의 개수가 두개 이상일 때에는 팰린드롬이 될 수 없다.

1. 우리는 문자열에 홀수 개인 알파벳의 개수가 두 개 이상인지 알아보아야 한다.
2. 홀수개인 알파벳의 개수가 하나일 경우에는 팰린드롬이 될 수 있으니 홀수 개인 알파벳이 무엇인지도 알아야 한다.
   key: 알파벳, value: 알파벳 개수

# 홀수 개인 알파벳 수 구하기 그리고 홀수 개인 알파벳 구하기
for key, value in count_name.items():
    if value%2==1:
        odd += 1
        odd_alphabet = key

만약 홀수개의 알파벳이 두개 이상(odd>1)이라면
I'm Sorry Hansoo 출력
홀수개의 알파벳이 없거나 1개라면 다음과 같이 출력한다.

for key, value in count_name.items():
            answer += (key*(value//2))
    print(answer + odd_alphabet + answer[::-1])

▲ 홀수개의 알파벳이 하나일 경우

최종코드

from collections import Counter

odd = 0 # 홀수 개인 알파벳 수
odd_alphabet = '' # 홀수 개인 알파벳
answer = ''

# 영어이름
name = input() 

# 각 알파벳 개수 구하고 오름차순으로 정렬
count_name = dict(sorted(Counter(name).items())) 

# 홀수개인 알파벳 수 구하기 그리고 홀수개인 알파벳 구하기
for key, value in count_name.items():
    if value%2==1:
        odd += 1
        odd_alphabet = key

# 만약 홀수개인 알파벳이 2개 이상이라면 팰린드롬을 만들 수 없음
if odd > 1:
    print("I'm Sorry Hansoo")
else:
    for key, value in count_name.items():
            answer += (key*(value//2))
    print(answer + odd_alphabet + answer[::-1])

📚 새롭게 알게된 내용

마인크래프트는 다음 차시에 올릴 예정입니다🥲

[avocado-13]

낯익은 이름이 !!

[Munbin-Lee]

예?

[Hwangyerin]

for-else 문을 사용하여 풀 수도 있겠네요!

for key, value in count_name.items():
    if value%2==1:
        odd += 1
        if odd>1:
            print("I'm Sorry Hansoo")
            break
        odd_alphabet = key
    answer += (key*(value//2))
else:       
    print(answer+odd_alphabet+answer[::-1])

[LJEDD2]

그럼요~

[Hwangyerin]

예?

예쁜 사랑 with 한수..

[LJEDD2]

1년전의 저는 카운터를 쓸 줄 몰랐었네요
이렇게나 간단하게 줄여버릴 수 있다니 ...

# 1년전의 정은코드 
#[('A', 6), ('V', 6), ('C', 1)] 형태로
letters = []
for letter in name_dic:
    letters.append((letter,name_dic[letter]))
#정렬 먼저
letters.sort()

[LJEDD2]

저도 반쪽을 먼저 만들어줘버리고 출력할 때 [::-1]를 사용하여 합쳐주었었는데
아예 odd를 함께 판단해줘버리는 것도 좋겠네요 ~
좋은 코드 또 배워갑니다 :) 굿굿 bbb

for letter in letters:
    # 개수가 홀수인 알파벳이 여러개면 break
    if letter[1]%2 != 0:
        break_cnt += 1
        #홀수인 알파벳이 센터에 오게 될 것
        center += letter[0]
    # 같은게 2개 이상이면
    # 반쪽만 일단 만들어주자
    Palindrome += letter[0]*(letter[1]//2)

if break_cnt > 1:
    print("I'm Sorry Hansoo")
else:
    print(Palindrome + center + Palindrome[::-1])

[janghw0126]

저도 예린님과 비슷하게 코드를 짰는데요! 정은님의 리뷰 덕분에 제 코드를 더 가독성있게 짜는 방법도 터득하였습니다😊
다음 차시,,,마인크래프트,,,기대되는군여,,후훟😎

[janghw0126]

저도 정은님처럼 알파벳 갯수를 구하기 위해 반복문을 써서 각각 append해줬는데 Counter를 쓰는 방법이 있었네요!

[avocado-13]

팰린드롬이 될 수 없는 경우인, 홀수 개의 알파벳이 2개 이상인 경우를 구분해두고 코드를 짠 게 인상적입니다. 첨부해주신 사진도 정말 큰 도움이 되었습니다 🤠👍
이번차시 pr도 수고많으셨습니다 ♡♥︎