1213 팰린드롬 만들기

팰린드롬을 구하고 사전 순으로 제일 앞서는 숫자를 출력하는 것이다

팰린드롬의 성질을 이해한다면 홀수개의 알파벳이 한 개 이상이 된다면 팰린드롬을 만들 수 없다. 그래서 홀수개의 숫자를 세주고 계수 정렬을 이용하여 바로 사전 순으로 출력할 수 있다

홀수개의 알파벳을 가장 가운데에 둘 수 있다고 생각할 수 있지만 다음과 같은 반례가 존재할 수 있다

 

AABBCCCDD
답 : ABCDCDCBA

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

깃허브주소: https://github.com/surinoel/boj/blob/master/1213.cpp