대칭 문자열
면접 대비시간 제한1초메모리 제한1024 MB
문자열 끝에 최소 개수의 문자를 붙여 대칭 문자열을 만드는 문제입니다. 붙일 문자 수와 그 문자들을 출력합니다.
문제
문자열은 앞에서 읽든 뒤에서 읽든 같으면 대칭이다. 예를 들어 다음 문자열은 대칭이다.
123454321
abssddfddssba.
고쇼와 페쇼는 흥미로운 게임을 한다. 두 사람은 문자열을 쓰고, 문자열 끝에 문자를 가능한 한 적게 덧붙여서 대칭으로 만들려고 한다.
프로그램 symmetric은 문자열의 길이 N과 N개의 문자를 입력받는다. 문자열을 대칭으로 만들기 위해 끝에 덧붙여야 하는 최소 문자 개수와 그 문자들을 출력한다.
입력
첫 줄에 문자열의 길이 N이 주어진다. 둘째 줄에는 문자열을 이루는 N개의 문자가 주어진다.
출력
첫 줄에 덧붙일 최소 문자 개수 M을 출력한다. 둘째 줄에는 문자열 끝에 덧붙일 M개의 문자를 출력한다. 문자열이 처음부터 대칭이면 둘째 줄은 출력하지 않는다.