글 읽기 - 틀린부분을 모르겠습니다.

lyzqm 7년 전 0

질문을 받을때마다 dp값을 갱신하며 출력하는 방식으로 했습니다.

#include <cstdio>
int arr[2001];
int dp[2001][2001];
int main(){
	int N, M;
	scanf("%d", &N);
	for (int n = 1; n <= N; n++){
		scanf("%d", &arr[n]);
		dp[n][n] = 1;
	}
	scanf("%d", &M);
	while (M--){
		int S, E, i = 0;
		bool palindrome = false;

		scanf("%d%d", &S, &E);
		while (S+i <= E-i){
			if (dp[S + i][E - i]){
				palindrome = true;
				break;
			}
			i++;
		}
		if (palindrome){
			dp[S][E] = 1;
			printf("1\n");
		}
		else{
			if (E - S == 1)
				printf("%d\n", arr[S] == arr[E] ? 1 : 0);
			else{
				i = 0;
				palindrome = true;
				while (S + i <= E - i){
					if (arr[S + i] != arr[E - i]){
						palindrome = false;
						break;
					}
					i++;
				}
				if (palindrome){
					dp[S][E] = 1;
					printf("1\n");
				}
				else
					printf("0\n");
			}
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

틀린부분을 모르겠습니다.

lyzqm 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말