https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 해결 알고리즘 홀수 길이일 때와 짝수 길이일 때를 분류한다. 홀수 길이일 때) 1개일 때는 무조건 팰린드롬이다. 그 양쪽이 같으면 팰린드롬이다. 짝수 길이일 때) 2개가 팰린드롬이면 1로 표시해준다. 거기서부터 양쪽이 같으면 팰린드롬이다. 소스 코드 #include #define MAX 2100 using namespace std; int arr[MAX]; int dp[MAX][MAX]; int main(){ cin.tie(NUL..