글 읽기 - 런타임에러가 뜨는데 왜 뜨는지 알 수 있을까요?

eunjin0468 3년 전 0

런타임에러뜨고 조금 부족하지만 스택으로 구현했는데 테스트케이스를 1로 했을때 yes는 제대로 잘 출력되는데 테스트케이스를 여러개 했을 때 yes가 출력이 안 되네요..ㅠ...

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int cnt = 0;
int arr[1000000] = { 0, };

int push(char data) {
	arr[cnt] = data;
	cnt++;
}

int pop() {
	cnt--;
	//arr[cnt] = 0;
}

int empty() {
	if (cnt == 0) {
		return 0;
	}
	else 
		return 1;
}

int main() {    
	int n; scanf("%d", &n);
	char str[50] = { 0, };
	for (int m = 0; m < n; m++) {
		scanf("%s", str);

		for (int i = 0; i < strlen(str); i++) {
			if (str[i] == '\n')
				break;
			if (str[i] != ' ') {
				if (str[i] == '(') {
					push('(');
				}
				else if(str[i] == ')'){
					pop();
				}
			}
		}
		int isempty = empty();
		if (isempty == 0) {
			printf("YES\n");
		}
		else if(isempty== 1)
			printf("NO\n");
	}
	return 0;
}

dldyddlwl 3년 전 0

우선은 pop에서 비어있는 지 확인하지않고 cnt를 감소시키기 때문에, cnt 가 0 인 경우 , -1이 되면서 배열의 인덱스를 벗어나면서 런타임 에러가 생기게 됩니다!

그리고 push와 pop은 별도의 리턴이 없으니 void로 하면 좋을 것 같습니다!

그리고 각 반복마다 cnt의 값이 초기화되지 않으니 서로 엉키게 됩니다. 따라서, cnt = 0으로 계속 초기화해줄 필요가 있습니다!

EX)

첫번째 케이스에서 (((((((((((((((((((((((((( 가 들어옴.

cnt는 (의 개수만큼 증가

두 번째 케이스에서 () 가 들어옴

=> 비록 YES인 케이스이지만, cnt != 0 이므로, 오답이 됨

int pop() {
	cnt--;
	//arr[cnt] = 0;
}

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

문제

문제

출처

ICPC

런타임에러가 뜨는데 왜 뜨는지 알 수 있을까요?

eunjin0468 3년 전 0

dldyddlwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말