글 읽기 - 어떤게 틀린지 잘모르겠습니다ㅠㅠ 고수님들 도와주세요ㅠ

kwakinmo 6년 전 0

디버깅을 하다가하다가

결국에는 백준코드와 별다를게 없을 때까지 왔는데,

틀렸다고 나옵니다ㅠㅠㅠ

한번만 살펴봐주십쇼ㅠㅠ

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

int a[2001];
bool d[2001][2001];
int main() {
	ios_base::sync_with_stdio(false);
	int n;
	cin >> n;

	
	
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}

	int m;
	cin >> m;

	// d[i][j] - i 부터 j까지 팰린드롬이면 1, 아니면 0
	// 왜 내 코드는 틀린걸까 ㅠㅠ
	for (int i = 0; i < n; i++) {
		d[i][i] = true;
	}
	for (int i = 0; i < n-1; i++) {
		if (a[i] == a[i + 1])
			d[i][i + 1] = true;
	}
	for (int k = 3; k <= n; k++) {  // 시간 초과 나니까 이렇게 해줘야한다!!!
		for (int i = 0; i <= n-k; i++) {
			//for (int j = 1; j <= n; j++) {
			int j = i + k - 1;
			if ((a[i] == a[j]) && (d[i + 1][j - 1])) 
				d[i][j] = true;
		}
	}

	while (m--) { // 배열에서 꺼내서 비교만 함!! -  O(1)!!!! 
		int s, e;

		scanf("%d %d", &s, &e);
		printf("%d\n", d[s-1][e-1]);

	}
}

jh05013 6년 전 1

acmicpc.net/problem/15552

섞어 쓰면 안 됩니다.

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

문제

문제

출처

ICPC

어떤게 틀린지 잘모르겠습니다ㅠㅠ 고수님들 도와주세요ㅠ

kwakinmo 6년 전 0

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말