[python] 백준 1213번 - 팰린드롬 만들기

1213번: 팰린드롬 만들기 (acmicpc.net)

1213번: 팰린드롬 만들기

아주 재미난 놈을 데려왔슴니당

물론 구글링 했슴니당

---

import sys
from collections import Counter
input = sys.stdin.readline().rstrip

arr = list(input())
a = Counter(arr)

arr.sort()

cnt = 0
center = ''
for i in a:
    if a[i] % 2 == 1:
        cnt += 1
        center = i
        arr.remove(i)
    if cnt > 1:
        break

if cnt > 1:
    print("I'm Sorry Hansoo")
else:
    ans = ""
    for i in range(0, len(arr), 2):
        ans += arr[i]
    print(ans + center + ans[::-1])

저거 요소별로 몇개 나오는지 셀 때 딕셔너리 써야하나 하다가

그럼 너무 메모리 많이 나올 거 같아서 구글링 했는데

collections에 counter가 자동으로 세주는 거 이용하면 편하더라구용

 

중요한 포인트가 홀수개가 2개 이상이면 팰린드롬이 안 되는 거랑

가운데 기준으로 왼쪽 완성한 다음에

print할때 그냥 [::-1]해가지고

왼쪽 만든 거 거꾸로 만들어질 수 있게 하는 거

 

레죤두 진짜

print 안에서 저렇게 쓸 수 있는 것도 오늘 알게 된 포인트네용

근데 구글링 한 코드 한번 이해 쭉 하고서

코드 다시 안 보고 짠 건데

아무래도 보고나서 짜다보니까 걍 완전 똑같아서

죄송할뿐,,

[baekjoon] 백준 1213번(파이썬): 팰린드롬 만들기 (tistory.com)

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

이분 멋쟁이심더

저 요새 옛날노래에 빠졌어용

어제 혼자 산책하면서 듣는데

세상이 아름답게 보이더라구용

강추임니다

오늘의 테스트~

전 입시미술이랑 백설공주 생각나네용