BOJ_17609 [ 회문 ]

문제

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

 

문제 해결 방법

앞 뒤로 같은지 체크하면서 다르다면

1. 앞 쪽을 한개 지우고 진행해본다.

2. 뒤 쪽을 한개 지우고 진행해본다.

3. 둘다 유사한 회문이 될 수 없다면 2를 저장한다.

 

 

실패한 방법

앞 쪽을 제거하고 제거한 다음 부분이 같다면 뒤 쪽을 지우는 경우의 수를 체크안해서 실패했다.

 

반례로 baaba

 

앞이랑 뒤가 다르기 때문에 앞쪽을 제거하게 되면 aaba로 앞 뒤가 같아지게 된다. 하지만 다음 ab에서 다르기때문에 2를 저장한다. 뒤쪽을 제거하게 되면 baab 로 유사한 회문이 되지만, 이 부분을 놓쳐서 실패를 계속했다.

 

소스 코드

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/string%20processing/boj_17609.cpp