문제 링크입니다: https://www.acmicpc.net/problem/1254 우선 이 문제를 푸는 방법은 두가지입니다.둘다 팰린드롬 여부를 확인하는 코드이지만 Manacher 알고리즘 개념을 적용하면 보다 간결한 알고리즘 작성이 가능해집니다.아래는 Manacher 알고리즘 개념을 알기 전에 작성한 코드입니다. #include #include using namespace std; string S;int length; int additionalLength(void){ int result = 0; for (int i = 0; i < length - 1; i++) { //양 끝이 같다면 if (S[i] == S[length - 1]) { //하나씩 땡기면서 양 끝을 확인 int start = i; int..
