회문

15927번: 회문은 회문아니야!! (acmicpc.net) 15927번: 회문은 회문아니야!! 팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을 www.acmicpc.net 풀이 회문이 아닌 가장 긴 부분문자열의 길이를 출력하는 문제입니다. 먼저, 출력 예시에 있는 것들을 하나하나 파악해보겠습니다. 1. 문자열 전체가 회문이 아니라면(PALINDROME), 답은 문자열의 길이입니다. (10) 2. 문자열 전체가 회문이라면 : 2-1. 문자열 전체가 모두 같은 문자(ZZZ) 라면, 회문이 아닌 부분이 존재하지 않습니다. (-1) 2-2. 두..