[C++] 백준 21925 - 짝수 팰린드롬 ( 스택 풀이 )

문제 이해 단계 길이가 N인 수열 A이 있다. 이 수열을 여러 개의 짝수 팰린드롬으로 나누려고 한다. 짝수 팰린드롬은 수열의 길이가 짝수이고 수열을 뒤집어도 뒤집기 전 수열과 동일한 것을 의미한다. 예를 들어, 수열 [12,12]은 짝수 팰린드롬이고, 수열 [12,21]은 뒤집으면 [21,12]로 뒤집기 전 수열과 달라서 짝수 팰린드롬이 아니다. 수열을 나누었을 때 모든 부분 수열은 짝수 팰린드롬이어야 한다. 짝수 팰린드롬을 최대한 많이 있도록 나누려고 할 때 짝수 팰린드롬은 최대 몇 개가 있는지 구해보자. 입력 첫 번째 줄에 수열 A의 길이가 N이 주어진다. N은 항상 짝수이다. (1≤N≤5,000) 다음 줄에는 총 N개의 수열 A 원소 Ai가 주어진다. (1≤Ai≤10,000) 출력 짝수 팰린드롬은 ..

원문링크 : [C++] 백준 21925 - 짝수 팰린드롬 ( 스택 풀이 )