코딩/백준 그리디 문제
BaekJoon[1213]
코딩의 숲
2023. 2. 17. 20:58
for-else=> for문이 break등에 걸리지 않고 끝까지 수행되었을 때 else를 수행
N = sorted(input())
M={}
for alpha in N:
M.setdefault(alpha,0)
M[alpha]+=1
ans,center='',''
for alphabet,amount in M.items():
if amount%2:
if center!='':
print("I'm Sorry Hansoo")
break
center = alphabet
ans+=alphabet*(amount//2)
else:
print(ans+center+ans[::-1])