글 읽기 - 펠린드롬? 10942번 질문란을 다 봤는데 틀린케이스를 모르겠네요..

gkfkagkfka12 5년 전 0

뭔가 시간초과가 날 것 같은 코드이긴 하지만 틀렸습니다가 나와서 질문합니다.

예제를 포함해서 질문란에 있는 모든 케이스를 테스트해봤는데 어떤 부분이 틀렸는지 모르겠습니다.

도와주시면 감사하겠습니다!

#include <cstdio>
#include <cstring>
using namespace std;

int dp[2001][2001], s, e, m, n, a[2001];

int pelin(int s, int e)
{
	if (s > 2000 || e < 0) return 0;
	if (a[s] != a[e]) return dp[s][e] = 0;
	if (s == e) return 1;
	if (dp[s][e] != -1) return dp[s][e];

	return dp[s][e] = pelin(s + 1, e - 1);
}



int main(void)
{
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
	scanf("%d", &m);
	memset(dp, -1, sizeof(dp));
	while (m--) {
		scanf("%d %d", &s, &e);
		printf("%d\n", pelin(s, e));
	}
	return 0;
}

jh05013 5년 전 10

2
1 1
1
1 2

gkfkagkfka12 5년 전 0

오우 감사합니당.

krenerd 5년 전 0

감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

펠린드롬? 10942번 질문란을 다 봤는데 틀린케이스를 모르겠네요..

gkfkagkfka12 5년 전 0

jh05013 5년 전 10

gkfkagkfka12 5년 전 0

krenerd 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말