[BOJ 1213] 팰린드롬 만들기

[sh0723]

풀이 요약

• 각 알파벳의 등장 횟수를 cnt[26]에 저장한다.
• 팰린드롬이 가능하려면 홀수 개 등장하는 알파벳이 1개 이하여야 하므로, 홀수 개수의 알파벳이 2개 이상이면 I'm Sorry Hansoo를 출력한다.
• 홀수 개 등장하는 알파벳이 있다면 먼저 결과 문자열의 가운데 문자로 둔다.
• 사전순으로 가장 앞서는 팰린드롬을 만들기 위해 Z부터 A까지 순회하면서 각 문자를 절반 개수만큼 결과 문자열의 앞뒤에 붙인다.
• 알파벳 종류가 26개이고 입력 길이는 최대 50이므로 시간 복잡도는 O(N + 26), 공간 복잡도는 O(26)이다.

Notion

https://www.notion.so/1213-368efc7388e3809f8772e836bcf9e6d0

문제

• BOJ 1213
• 제목: 팰린드롬 만들기

Closes #1