글 읽기 - 제출하니 맞았다고 뜨는데, 제 컴터에선 돌아가지 않습니다 (벡터 배열 생성시안됨)

bok03220 5년 전 2

안녕하세요 알고리즘 초보입니다

dp로 스티커를 풀면서

아무리 생각해도 맞게 풀었는데, 제 컴퓨터에선 돌아가지 않아 제출을 바로 하니 맞았다고 뜨더라구요.

비주얼 스튜디오를 사용중이고

vector dp[100001];

이 코드를 테스트 케이스마다 dp를 초기화해주기 위해

for문 안으로 집어넣었더니

input을 받는 부분이 뜨지 않고 바로

계속하려면 아무 키나 누르십시오....

로 넘어가서 예제를 테스트해 볼 수가 없었습니다.

위의 코드만 빼면 정상적으로 작동이 되는데, 혹시 왜 그런지 아는 분 계실까요?

#include <iostream>
#include <algorithm>
#include <vector>
#pragma warning(disable:4996)

using namespace std;

int score1[100001];
int score2[100001];

int main() {
	int T, n;
	scanf("%d", &T);
	for (int i = 0; i < T; i++) {
		scanf("%d", &n);
		for (int j = 1; j <= n; j++) {
			scanf("%d", &score1[j]);
		}
		for (int j = 1; j <= n; j++) {
			scanf("%d", &score2[j]);
		}

		vector<int> dp[100001];
		dp[1].push_back(score1[1]);
		dp[1].push_back(score2[1]);
		dp[1].push_back(0);

		for (int j = 2; j <= n; j++) {
			dp[j].push_back(max(dp[j - 1][1], dp[j - 1][2]) + score1[j]);
			dp[j].push_back(max(dp[j - 1][0], dp[j - 1][2]) + score2[j]);
			dp[j].push_back(max(dp[j - 1][0], dp[j - 1][1]));
		}

		int ans = max(max(dp[n][0], dp[n][1]), dp[n][2]);
		printf("%d\n", ans);
	}
	return 0;
}




/*
	스티커 2n개 = 2행n열

	한 장을 떼면, 상하좌우가 같이 떼진다.

	점수의 합이 최대가 되도록

	1.정의
		dp[i][0] = i열 윗칸을 뗄 때 최대 점수
		dp[i][1] = i열 아랫칸을 뗄 때 최대 점수
		dp[i][2] = i열에서 둘 다 떼지 않을 때 최대 점수

	2.초기화
		dp[1][0] = score1[1]
		dp[1][1] = score2[2]
		dp[1][2] = 0

	3. 점화식
		dp[i][0] = max(dp[i-1][1], dp[i-1][2]) + score1[i]
		dp[i][1] = max(dp[i-1][0], dp[i-1][2]) + score2[i]
		dp[i][2] = max(dp[i-1][0], dp[i-1][1])
*/

portableangel 5년 전 2

비주얼 스튜디오 기본 스택 사이즈가 작아서 그럴 가능성이 있습니다. 일부 런타임 에러의 경우, 에러 메시지 없이 프로그램이 종료되기도 합니다.

프로젝트 우클릭 -> 속성 -> 링커 -> 하위 시스템 -> 스택 예약 크기를 0x0AFFFFFF로 설정하고 다시 해보세요.

bok03220 5년 전 1

감사합니다! 두 분께서 말씀해주신 대로 비주얼 스튜디오의 기본 스택 사이즈 문제가 맞는 것 같습니다.

오류 메세지가 뜨지 않아 당황했는데 해결해주셔서 감사합니다!

auto라는 형식선언은 처음 알았네요. 또 하나 배워갑니다^^ 좋은 하루 되세요!

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

문제

문제

출처

ICPC

제출하니 맞았다고 뜨는데, 제 컴터에선 돌아가지 않습니다 (벡터 배열 생성시안됨)

bok03220 5년 전 2

portableangel 5년 전 2

bok03220 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말