[BOJ 14444] 가장 긴 팰린드롬 부분 문자열
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
4
Time limit:
2.0s
Memory limit:
512M
Problem types
Allowed languages
알파벳 소문자로만 이루어진 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 알파벳 소문자로만 이루어진 문자열 S가 주어진다. S의 길이는 100,000을 넘지 않는다.
출력 형식
첫째 줄에 S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 출력한다.
예제 입력 1
abab예제 출력 1
3예제 입력 2
banana예제 출력 2
5예제 입력 3
baekjoon예제 출력 3
2예제 입력 4
online예제 출력 4
1예제 입력 5
eevee예제 출력 5
5
Comments