글 읽기 - 37%까지 진행되고나서 틀렸습니다가 나옵니다

esuperstar 5년 전 0

판별할 패턴사이즈가 짝수개, 홀수개에 따라 dp테이블을 구성한 뒤 (모든 케이스에 대한 dp 테이블 완성)

입력받은 시작점/끝점마다 dp테이블 결과로 출력을 하였는데 37%까지 진행되고 틀렸습니다가 나옵니다.

간단한 반례나 문제점을 알려주신다면 정말 감사하겠습니다!

#include<iostream>
using namespace std;
int N, A[2001], M, S, E, SE[1000001][2];
bool dp[2001][2001];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> A[i];
		dp[i][i] = true;
	}
	dp[0][0] = false;
	dp[N][N] = true;

	cin >> M;
	for (int i = 0; i < M; i++)
	{
		cin >> S >> E;

		if (S > E)
			swap(S, E);

		SE[i][0] = S - 1;
		SE[i][1] = E - 1;
	}

	// 홀수개 팰린드롬
	for (int i = 1; i < N - 1; i++)
	{
		int s = i-1 , e = i+1;

		while (A[s] == A[e])
		{
			dp[s--][e++] = true;

			if (s < 0 || e > N - 1)
				break;
		}
	}

	// 짝수개 팰린드롬
	for (int i = 0; i < N - 1; i++)
	{
		int s = i , e = i + 1;

		while (A[s] == A[e])
		{
			dp[s--][e++] = true;

			if (s < 0 || e > N - 1)
				break;
		}
	}

	// 출력
	for (int i = 0; i < M; i++)
	{	
		if ((SE[i][0] < 0 || SE[i][0] >= N) || (SE[i][1] < 0 || SE[i][1] >= N))
		{
			cout << 0 << '\n';
			continue;
		}
			
		if (dp[SE[i][0]][SE[i][1]] == true)
			cout << 1 << '\n';
		else
			cout << 0 << '\n';
	}
	return 0;
}

blpoms 5년 전 0

16줄에서 왜 false에요?

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

문제

문제

출처

ICPC

37%까지 진행되고나서 틀렸습니다가 나옵니다

esuperstar 5년 전 0

blpoms 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말