글 읽기 - c++ 런타임 에러가 납니다

dongdong99 5년 전 0

계속 런타임 에러가 뜨네요

뭐가 문제인건가요?

#include <stdio.h>
#include <stack>
#pragma warning(disable:4996)
using namespace std;
int list[100000];
char oper[200000];

bool check(int n);
int op_index = 0;
int main() {
	int n;
	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%d", &list[i]);
	}

	if (check(n)) {
		for (int i = 0; i < op_index; i++) {
			printf("%c\n", oper[i]);
		}
	}
	return 0;
}

bool check(int n) {
	stack <int> stack;

	int num = 1, index = 0;

	stack.push(num);
	oper[op_index++] = '+';
	while (1) {
		if (num > n || index >= n) break;

		if (num < list[index]) {
			num++;
			while (num <= list[index]) {
				stack.push(num++);
				oper[op_index++] = '+';
			}
			num--;
		}

		else if (num == list[index]) {
			index++;
			if (!stack.empty()) {
				stack.pop(), oper[op_index++] = '-';
				if (!stack.empty()) {
					while (stack.top() == list[index]) {
						if (!stack.empty()) {
							int last = stack.top();
							stack.pop(), index++;
							oper[op_index++] = '-';
							if (last == list[n - 1]) return true;
						}
					}
				}
			}

		}
		else {
			printf("NO\n");
			return false;
		}
	}
}

djm03178 5년 전 1

를 넣으면, 스택이 비어있는 상태에서 50번째 줄의 stack.top() 을 실행하게 됩니다. 스택이 비어있는 상태에서 top이 호출되었기 때문에 예외가 발생해서 런타임 에러가 됩니다.

dongdong99 5년 전 0

감사합니다 그 부분은 생각도 못했네요ㅠ

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

문제

문제

출처

ICPC

c++ 런타임 에러가 납니다

dongdong99 5년 전 0

djm03178 5년 전 1

dongdong99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말