글 읽기 - 배열을 전역, 지역으로 선언했을 때에 각각 맞고 틀리다고 나옵니다.

goodjaeheui 4년 전 0

2156번 문제를 풀고 있는데

배열의 선언을 지역으로 했을 때에 계속 틀려서 전역에 놓고 선언했더니 맞았다고 뜹니다.

혹시 둘의 차이점이 뭔지 아시나요?? 밑에 소스첨부했습니다.

어차피 둘다 0으로 초기화가 돼 있는데 문제를 푸는 데에 있어서는 다를게 없다고 생각하거든요

혹시 배열이 선언되면서 각각 데이터영역 스택영역에 저장되고 소멸되는 과정에서 채점 오류가 생기는 건가요??

어떻게 접근해야 이해할 수 있는지 알려주시면 감사하겠습니다.

#include <iostream>
using namespace std;

// #2156 포도주 시식
int dp[10000] ;//이렇게 선언하면 정답
int arr[10000];

int max(int a, int b) {
	return a > b ? a : b;
}

int main() {
	int n;


	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	dp[0] = arr[0];
	dp[1] = max(arr[0] + arr[1], arr[1]);
	dp[2] = arr[2] + max(arr[0], arr[1]);
	for (int i = 3; i < n; i++) {
		if (i == 3) {
			dp[i]= arr[i] + max(dp[i-3] + arr[i-1], dp[i-2]);
		}
		else if (i >= 4) {
			dp[i] = arr[i] + max(dp[i - 3] + arr[i - 1], max(dp[i - 4] + arr[i - 1], dp[i - 2]));
		}
	}
	cout << max(dp[n - 2], dp[n - 1]) << endl;
	return 0;

}

//----------------------------------------------------//
#include <iostream>
using namespace std;

// #2156 포도주 시식


int max(int a, int b) {
	return a > b ? a : b;
}

int main() {
	int n;
    int dp[10000]={0,};//위에 있던 전역배열을 그대로 옮겨서
    int arr[10000]={0,};//이렇게 선언하면 오답

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	dp[0] = arr[0];
	dp[1] = max(arr[0] + arr[1], arr[1]);
	dp[2] = arr[2] + max(arr[0], arr[1]);
	for (int i = 3; i < n; i++) {
		if (i == 3) {
			dp[i]= arr[i] + max(dp[i-3] + arr[i-1], dp[i-2]);
		}
		else if (i >= 4) {
			dp[i] = arr[i] + max(dp[i - 3] + arr[i - 1], max(dp[i - 4] + arr[i - 1], dp[i - 2]));
		}
	}
	cout << max(dp[n - 2], dp[n - 1]) << endl;
	return 0;

}

djm03178 4년 전 1

n이 1이면 69번째 줄에서 dp[-1]에 접근하게 됩니다. 우연히도 전역으로 했을 땐 이게 문제가 되지 않았고, 지역일 때는 좋지 않은 값이 걸려들었나 봅니다.

goodjaeheui 4년 전 0

답변달아주셔서 감사합니다 ~!

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

문제

문제

출처

ICPC

배열을 전역, 지역으로 선언했을 때에 각각 맞고 틀리다고 나옵니다.

goodjaeheui 4년 전 0

djm03178 4년 전 1

goodjaeheui 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말