클레어와 팰린드롬
면접 대비시간 제한1초메모리 제한256 MB
문자열의 '?'를 소문자로 채워 전체가 팰린드롬이 되도록 만들고, 가능한 결과 중 하나를 출력한다.
문제
클레어는 길이가 N인 팰린드롬 문자열을 가지고 있다.
팰린드롬 문자열이란 앞에서부터 읽으나 뒤에서부터 읽으나 같은 문자열을 뜻한다.
예를 들어 "rotator", "racecar", "a"는 팰린드롬 문자열이지만 "palindrome", "poq"는 팰린드롬 문자열이 아니다.
장난기 많은 에드거가 클레어가 가진 팰린드롬 문자열의 일부 문자를 지워버렸다. 그래서 클레어는 몹시 화가 나 있다. 클레어를 위해 문자열을 복구해 주자.
입력
첫 번째 줄에 문자열의 길이 N (1 ≤ N ≤ 100)이 주어진다.
두 번째 줄에는 일부 문자가 지워진 길이 N인 팰린드롬 문자열이 주어진다. 각 문자는 알파벳 소문자이거나 '?'이며, '?'인 경우 해당 문자가 지워졌음을 뜻한다.
주어지는 문자열은 적어도 한 개의 '?' 문자를 가진다.
출력
입력으로 주어진 문자열이 팰린드롬이 되도록 '?' 문자들을 적절한 알파벳 소문자로 바꾸어 출력한다.
방법이 여러 가지인 경우 그 중 하나만 출력한다.