글 읽기 - c언어 런타임 에러 봐주시겠습니까?

adj0707 3년 전 0

런타임 에러가 주로 배열이나 함수 때문이라고 하길래

그것 위주로 보았는데 잘 모르겠네요

while 문에서 if(top == 0)

으로 stk[top-1]이 stk[-1] 인 경우를 없앴다고 생각했는데 왜이럴까요 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>

void push(int *stk, int x, int *top, int n)
{
	if(*top < n)
	{
		stk[(*top)++] = x;
	}
}

int pop(int *stk, int *top)
{
	if(*top > 0)
	{
		return stk[--(*top)];
	}
}

int main()
{
	int *input;
	int *stk;
	char process[50];
	int i, n, top = 0;
	
	scanf("%d",&n);
	input = (int *)malloc(sizeof(int) * n);
	stk = (int *)malloc(sizeof(int) * n);
	
	for(i = 0; i<n; i++)
	{
		scanf("%d", &input[i]);
	}
//count는 pop횟수 세는 변수, num은 stk안에 넣을 숫자, count_p는 process의 index.
	int count = 0;
    int num = 1;
	int count_p=0;
	
	while(count != n)
	{
		if(top == 0)
		{
			push(stk,num++, &top, n);
			process[count_p++] = '+';
		}
		
		else
		{
			if(stk[top-1] < input[count])
			{
				push(stk, num++, &top, n);
				process[count_p++] = '+';
			}
			
			else if(stk[top-1] > input[count])
			{
				printf("NO\n");
				break;
			}
			
			else
			{
				pop(stk, &top);
				count++;
				process[count_p++] = '-';
			}
		}
		
	}
	
	if(count == n)
	{
		for(i=0; i<count_p; i++)
		{
			printf("%c\n", process[i]);
		}	
	}
	
	return 0;
}

djm03178 3년 전 0

https://www.acmicpc.net/board/view/22447

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

문제

문제

출처

ICPC

c언어 런타임 에러 봐주시겠습니까?

adj0707 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말