글 읽기 - 배열 크기에 따라 다른 결과?

chw0906 6년 전 0

밑에 분껄 읽어봣지만 저랑 다른거 같아서 다시 올립니다.

추의 개수는 30이하이기 때문에 제가 만든 소스상에서 dp[30] 보다 큰 배열에 접근할때가 없을 거라 생각하고 31개를 만들었습니다. 0~30

그런데 31개로 만들면 런타임에러 32개는 틀렷습니다 35개 이상을 만들면 맞았다고 나오네요;;

소스상에서도 30이상에 접근할 방법이 없다고 생각되는데 이유가 무엇일까요??

#include <cstdio>

int abs(int n){ return n < 0 ? -n : n; }

int main()
{
	int N;
	bool dp[35][15001] = { 0 }; //35를 줄이면 틀림
	scanf("%d", &N);
	dp[0][0] = 1;
	for (int i = 1; i <= N; i++)
	{
		int tmp;
		scanf("%d", &tmp);
		for (int j = 0; j <= 15000; j++)
		{
			if (dp[i - 1][j])
			{
				dp[i][abs(j - tmp)] = 1;
				dp[i][j] = 1;
				if (j + tmp > 15000)continue;
				dp[i][j + tmp] = 1;
			}
		}
	}
	int ans;
	scanf("%d", &ans);
	while (ans--)
	{
		int tmp;
		scanf("%d", &tmp);
		if (dp[N][tmp])
			printf("Y ");
		else
			printf("N ");
	}
}

dohoon 3년 전 0

거기가 아닙니다. 그 오른쪽을 봐주세요...

15001을 훨씬 넘을 수 있어요ㅠ

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

문제

문제

출처

ICPC

배열 크기에 따라 다른 결과?

chw0906 6년 전 0

dohoon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말