숨겨진 회문 |
---|
어떤 단어가 주어질 때, 그 단어를 앞에서부터 읽으나, 뒤에서부터 읽으나 동일하면 이러한 단어를 '회문'이라고 한다. 예를 들어 mom, anna 등이 회문이다. 만약 단어가 하나의 알파벳으로 구성되었다면, 그 또한 회문이다. 즉, a 도 회문이다. 하나의 단어가 주어질 때, 그 단어에 포함된 가장 긴 회문을 구하는 프로그램을 작성하시오. 단어의 앞, 또는 뒤에서 일부 문자열을 제거하여 회문을 구하는 경우도 허용된다. |
입력 | |
---|---|
첫번째 줄에 최소 1개, 최대 40개의 알파벳 소문자로 구성된 단어가 주어진다. |
출력 | |
---|---|
입력으로 주어진 단어에서 구할 수 있는 가장 긴 회문의 길이를 출력한다. (예시1) anana가 가장 긴 회문이므로 5를 출력한다. (예시2) aca, 또는 ada가 가장 긴 회문이므로 3을 출력한다. |
예시 | |||
---|---|---|---|
1 | 입력 | banana | |
출력 | 5 | ||
2 | 입력 | abracadabra | |
출력 | 3 | ||
3 | 입력 | abba | |
출력 | 4 |
출처 | |
---|---|
2016년 캐나다 정보올림피아드 Stage1 Junior 3번 문제 |