[BOJ] 백준 15927 회문은 회문아니야!!

문제 링크

https://www.acmicpc.net/problem/15927

어려워 보였는데 https://blog.naver.com/pasdfq 이 블로그 운영하시는 분이 큰 힌트를 주셔서 쉽게 풀었다.

매우 간단한데, 다음의 케이스만 보면 된다.

1) 문자열 전체가 회문이 아니면 답은 문자열의 길이이다.

2) 문자열 전체가 회문이다.

  2-1) 문자열 전체가 모두 같은 문자일 때 팰린드롬이 아닌 부분 문자열이 존재하지 않으므로 답은 -1이다.

  2-2) 위의 상황이 아니라면, 처음 또는 끝의 문자 하나만 제외한 문자열은 팰린드롬이 아니게 된다.

   따라서 답은 (원래 문자열의 길이 - 1)이다.

정답 코드

질문 및 피드백 환영합니다.