글 읽기 - 돌리면 답이 맞게 나오는데 제출하면 런타임 에러가 뜨네요

suniron94 6년 전 0

왜 런타임에러가 뜨는지 고수분들 도와주세여

#include <stdio.h>
#include <string.h>
int main(void)
{
  char input[50];
  char stack[50];
  int testcase;
  int i,j;

  scanf("%d",testcase);
  for(j=0;j<testcase;j++)
  {
  int size=0;
  scanf("%s",input);
  
  for(i=0;i<strlen(input);i++)
  {
  	if(input[i]=='(')
  	{
  		stack[i]='(';
  		size++;
	  }
	  else if (input[i]==')')
	  {
	  	
		  
	  	stack[i-1]=0;
	  	size--;
	  
	  if(size<0){
	
	  break;
}
	  }
  }
  if(size==0)
  printf("YES\n");
  else 
  printf("NO\n"); 
}
 } 

bupjae 6년 전 0

))) 를 입력으로 넣어보세요. NO 가 나와야 합니다.

suniron94 6년 전 0

no가 나옵니다

hihihi 6년 전 0

배열 크기 51로 바꾸니까 런타임에러는 안뜨는데 이제 틀렸습니다 뜨네요

문자열이 최대 50글자 들어온다고 입력에 쓰여있는데, 만약 50글자면 씨언어 문자열에선 널문자가 붙기때문에 51로 잡아줘야합니다.

kkw564 6년 전 0

scanf("%d",testcase);

이것부터 틀렸습니다

scanf("%d",&testcase);

)))를 넣으면

input[0] == ')'인데

stack[i - 1] = 0;

즉 stack[-1]이라는게 존재하게 되나요?

이것도 일단 메모리 침범에 문제가 될 수 있고

비주얼 스튜디오에서

)))라고 넣으면

이미 프로그램 강제종료가 되네요

kkw564 6년 전 1

질문자님께서 만드신 코드를 조금 수정해서 AC를 받았습니다.

한번 참고해서 생각해보시면 금방 이해하실거에요

#include <stdio.h>
#include <string.h>
int main(void)
{
	char input[51];
	char stack[51];
	int testcase;
	int i, j;

	scanf("%d", &testcase);
	for (j = 0; j< testcase; j++)
	{
		int size = 0;
		scanf("%s", input);

		if (input[0] == ')')
		{
			printf("NO\n");
			continue;
		}
		for (i = 0; i<strlen(input); i++)
		{
			if (input[i] == '(')
			{
				stack[i] = '(';
				size++;
			}
			else if (input[i] == ')')
			{
				stack[i - 1] = 0;
				size--;

				if (size<0) {

					break;
				}
			}
		}
		if (size == 0)
			printf("YES\n");
		else
			printf("NO\n");
	}
}

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

문제

문제

출처

ICPC

돌리면 답이 맞게 나오는데 제출하면 런타임 에러가 뜨네요

suniron94 6년 전 0

bupjae 6년 전 0

suniron94 6년 전 0

hihihi 6년 전 0

kkw564 6년 전 0

kkw564 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말