10942 팰린드롬?

BOJ::10942 팰린드롬?

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

<C++ 코드>

#include <stdio.h>
#define SZ 2001
 
int n, m;
int d[SZ][SZ];
int map[SZ];
 
int main() {
 
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &map[i]);
    }
    
    scanf("%d", &m);
 
    for (int i = 1; i <= n; i++) {
        d[1][i] = 1;
        d[0][i] = 1;
    }
    for (int i = 2; i <= n; i++) {
        for (int j = 1; j <= n - i + 1; j++) {
            if (map[j] == map[j + i - 1] && d[i - 2][j + 1] == 1)
                d[i][j] = 1;
        }
    }
 
    while (m--) {
        int s, e;
        scanf("%d %d", &s, &e);
        printf("%d\n", d[e - s + 1][s]);
    }
}