글 읽기 - 2629번 배열 인덱스 관련 질문이 있습니다.

bono4023 3년 전 0

양팔저울 문제 풀다가 궁금한점이 생겼습니다. 아래 코드를 제출했을때 정답처리가 되었습니다.

아래 코드에서 N값이 30일경우 10번째 줄의 기저사례 범위 때문에 idx가 30인 경우도 들어가게 되는데

이 경우 weight 배열의 크기가 30이기 때문에 15, 17번 째줄에서 weight 배열의 잘못된 인덱스 참조가 이뤄져서 런타임 에러가 나오는게 맞지 않나요??

#include<iostream>
#include<cmath>

using namespace std;

int Nw, weight[30], Nb, ball[7];
bool cache[31][16000], check[30];

void dfs(int idx, int sum) {
	if (idx > Nw)return;
	if (cache[idx][sum])return;

	cache[idx][sum] = true;

	dfs(idx + 1, sum + weight[idx]);
	dfs(idx + 1, sum);
	dfs(idx + 1, abs(sum - weight[idx]));
}

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(NULL); cout.tie(NULL);

	cin >> Nw;
	for (int i = 0; i < Nw; i++)cin >> weight[i];

	dfs(0, 0);

	cin >> Nb;
	for (int i = 0; i < Nb; i++) {
		cin >> ball[i];
		if (cache[Nw][ball[i]])cout << "Y ";
		else cout << "N ";
	}

	return 0;
}

bupjae 3년 전 1

weight[30] 에 뭔가를 쓰거나 읽는 행동을 하는 프로그램의 수행 결과는 정의되지 않았습니다 (Undefined behavior)

정의되지 않은 프로그램의 수행 결과는 예측할 수 없습니다. 대부분의 경우 런타임 에러를 받겠지만, 틀렸습니다, 시간 초과, 메모리 초과, 출력 초과 또한 나올 수 있으며, 심지어 아주 우연히 맞았습니다 를 받을 수도 있습니다.

bono4023 3년 전 0

아 이런게 UB군요.... 감사합니다 !

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

문제

문제

출처

ICPC

2629번 배열 인덱스 관련 질문이 있습니다.

bono4023 3년 전 0

bupjae 3년 전 1

bono4023 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말