글 읽기 - 벡터로 하면 런타임에러가 납니다

hyein96 5년 전 0

똑같은 코드인데 벡터로 하면 런타임에러가 나고 배열로 만들어서 제출하면 맞았다고 뜨는데 이유가 무엇인가요??

#include <iostream>
using namespace std;

long long d[101];

int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;

		d[1] = 1;
		d[2] = 1;
		d[3] = 1;
		d[4] = 2;
		d[5] = 2;
		for (int i = 6; i <= n; i++) {
			d[i] = d[i - 1] + d[i - 5];
		}
		cout << d[n] << endl;
	}
	
	
	
}

ploffer11 5년 전 0

벡터 코드도 같이 올려주셔야 하지 않을까요?

k5nen 5년 전 0

런타임 에러가 발생한, 벡터를 사용한 코드를 올려주셔야 문제를 찾아볼 수 있죠.

아마 벡터의 크기를 미리 선언하지 않은 상태에서 13~17번 줄을 통해 값을 할당하려 시도하신 것 같습니다.

vector<long long> d(101); //Accepted
vector<long long> d; //Runtime error

hyein96 5년 전 0

벡터 코드도 올려야했었군요ㅠㅠ

#include <iostream>
#include <vector>
using namespace std;

int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		vector<long long> d(n + 1);

		d[1] = 1;
		d[2] = 1;
		d[3] = 1;
		d[4] = 2;
		d[5] = 2;
		for (int i = 6; i <= n; i++) {
			d[i] = d[i - 1] + d[i - 5];
		}
		cout << d[n] << endl;
	}
	
	
	
}

hyein96 5년 전 0

이렇게 d(n+1)이라고 할당을 해 주었는데 문제가 되나요?ㅜㅜ

k5nen 5년 전 0

네, n이 5보다 작을 때 런타임 에러가 발생하겠네요.

이 경우들만 따로 처리해주시면 되겠습니다.

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

문제

문제

출처

ICPC

벡터로 하면 런타임에러가 납니다

hyein96 5년 전 0

ploffer11 5년 전 0

k5nen 5년 전 0

hyein96 5년 전 0

hyein96 5년 전 0

k5nen 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말