글 읽기 - 런타임 에러가 나는데.. 왜 그럴까요?

taeil77 3년 전 0

로직은 맞는것 같은데

제출하면 런타임 에러가 나네요

왜 그럴까요..??

고수님들 도와 주십쇼~!!

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

int ret[100000];
int index1[100000];
int stack[100000];

int main() {
	int n, num;
	int cnt = -1;

	//memset(ret, -1, sizeof(ret)); // 배열초기화

	cin >> num;

	for (int i = 0; i < num; i++) {
		cin >> n;
		if (i == 0) {
			stack[++cnt] = n;
			index1[cnt] = i;
		}
		else {
			while (n > stack[cnt]) {
				ret[index1[cnt]] = n;
				stack[cnt] = 0;
				index1[cnt] = 0;
				cnt--;
				if (cnt < 0) break;
			}
			stack[++cnt] = n;
			index1[cnt] = i;
		}
	}

	for (int i = 0; i < num; i++) {
		if (ret[i] == 0) cout << -1 << " ";
		else cout << ret[i] << " ";
	}

	return 0;
}

dldyddlwl 3년 전 0

int ret[100000];

int index1[100000];

int stack[100000];

최대 백만개까지 주어질 수도 있으니 사이즈를 더 늘려야 합니다! 사이즈 늘리니 정답 나오네요!!

taeil77 3년 전 0

아 감사합니다.

1씩 늘리니깐 정답이 나오네요..

근데 백만개까지니깐

int ret[100000];

int index1[100000];

int stack[100000];

요렇게 해도 맞는것 아닌가요?

인덱스가 0 ~ 999999 까지면 백만개 까지 입력 가능하지 않나요..??

dldyddlwl 3년 전 0

int ret[100000];

=> 적으신건 10만 아닌가요?

만약에, 100만을 말씀하신거면, 네 가능합니다.

taeil77 3년 전 0

아 그러네요..

0을 하나 빼고 봤네요..

ssh9234 2년 전 0

와 이거보고 나도 10만으로 해놓은거 찾았다.. 감사합니다..

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

문제

문제

출처

ICPC

런타임 에러가 나는데.. 왜 그럴까요?

taeil77 3년 전 0

dldyddlwl 3년 전 0

taeil77 3년 전 0

dldyddlwl 3년 전 0

taeil77 3년 전 0

ssh9234 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말