ez_code   4년 전

문제

팰린드롬은 앞에서 읽든 뒤에서 읽든 똑같이 읽히는 단어, 구, 수 등의 문자열입니다. 소문자로 이루어진 문자열이 주어질 때, 정확히 하나의 글자를 삭제해 팰린드롬으로 만들 수 있나요? 삭제 후 문자열의 크기는 삭제하기 전보다 1 줄어든다는 것에 유의합시다.

입력

30줄에 각각 3개에서 30개의 소문자가 주어집니다. 마지막 줄에는 #만 주어집니다 - 이 줄은 처리하지 않습니다.

출력

정확히 글자 하나를 삭제해 팰린드롬을 만들 수 있다면, 만든 팰린드롬을 출력합니다. 불가능할 경우, not possible을 출력합니다.

하나의 문자를 삭제해 만들 수 있는 팰린드롬이 하나 이상일 수도 있습니다. 예를 들어 madmam의 경우 d를 삭제하면 mamam이 되고, 가운데 m을 삭제하면 madam이 됩니다. 이런 경우, 문자열에서 먼저 나오는 글자를 삭제해 얻을 수 있는 팰린드롬을 출력합니다. 

댓글을 작성하려면 로그인해야 합니다.