글 읽기 - 왜 맞았는지 모르겠습니다.

bliss08 1년 전 0

아래의 코드는 97%에서 틀렸습니다가 뜬 코드입니다. 나머지 3퍼센트가 무엇인지, 반례를 계속 만들어봐도 해결되지 않았습니다... 그런데 혹시나 해서 20~40번째 줄을 없애고 주석된 부분을 풀어서 제출하니 AC입니다... 영문을 모르겠네요 ㅠㅠ 고수님들 도와주십쇼!!

#include <bits/stdc++.h>

using namespace std;

int N, M, I1, I2;

int Board[2001]{ 0 };

int DP1[2001][2001]{ 0 };

map<pair<int, int>, bool> DP;

void Solution(int first, int second) // 재귀 시작 (DP)
{
	if (DP1[first][second] != -1)
		return;

	DP1[first][second] = 1;

	if (first - 1 > 0)
	{
		if (Board[first - 1] == Board[second])
			Solution(first - 1, second);
		else
			DP1[first - 1][second] = 0;
	}
	if (second + 1 < N + 1)
	{
		if (Board[first] == Board[second + 1])
			Solution(first, second + 1);
		else
			DP1[first][second + 1] = 0;
	}
	if (first - 1 > 0 && second + 1 < N + 1)
	{
		if (Board[first - 1] == Board[second + 1])
			Solution(first - 1, second + 1);
		else
			DP1[first - 1][second + 1] = 0;
	}
    /*if (first - 1 > 0 && second + 1 < N + 1)
	{
		if (Board[first - 1] == Board[second])
			Solution(first - 1, second);
		else
			DP1[first - 1][second] = 0;

		if (Board[first] == Board[second + 1])
			Solution(first, second + 1);
		else
			DP1[first][second + 1] = 0;

		if (Board[first - 1] == Board[second + 1])
			Solution(first - 1, second + 1);
		else
			DP1[first - 1][second + 1] = 0;
	}*/
}


int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	memset(DP1, -1, sizeof(DP1));

	cin >> N;
	for (int i = 1; i <= N; i++)
		cin >> Board[i];

	for (int i = 1; i <= N; i++)
		Solution(i, i);

	cin >> M;
	for (int i = 1; i <= M; i++)
	{
		cin >> I1 >> I2;
		if (DP1[I1][I2] == 1)
			cout << 1 << '\n';
		else
			cout << 0 << '\n';
	}
}

repropark 2달 전 0

원인이 무엇인지요?

저도 97프로에서 틀리네요 ㅠㅠ

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

문제

문제

출처

ICPC

왜 맞았는지 모르겠습니다.

bliss08 1년 전 0

repropark 2달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말