글 읽기 - 런타임에러...

kimsy96 6년 전 0

스택을 활용한 문제입니다.

스택을 구현했고

for문을 돌릴 때 i를 사용하여 출력했습니다

런타임에러가 난다고 하는데 그 이유를 잘 모르겠습니다.

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


#define TRUE	1
#define FALSE	0
#define STACK_LEN	50000

typedef int Data;

typedef struct _stack
{
	Data stackArr[STACK_LEN];
	int topindex;
	
}Stack;

void StackInit(Stack *pstack)
{
	pstack->topindex = -1;

}

int SIsEmpty(Stack *pstack)
{
	if (pstack->topindex == -1)
		return TRUE;
	else
		return FALSE;
}

void SPush(Stack *pstack, Data data)
{
	pstack->topindex += 1;
	pstack->stackArr[pstack->topindex] = data;
}

Data SPop(Stack *pstack)
{
	int ridx;
	if (SIsEmpty(pstack))
	{
		exit(-1);
	}
	ridx = pstack->topindex;
	pstack->topindex -= 1;
	return pstack->stackArr[ridx];
}

Data Speek(Stack *pstack)
{
	if (SIsEmpty(pstack))
	{
		exit(-1);
	}
	return pstack->stackArr[pstack->topindex];
}

int main(void)
{
	int n;
	scanf("%d", &n);
	Stack stack;
	StackInit(&stack);
	int k;
	int i;
	int t;
	for (i = 1; i <= n; i++)
	{
		scanf("%d", &k);
		t = i;
		while (!SIsEmpty(&stack))
		{
			
			if (Speek(&stack) > k)
			{
				t -= 1;
				printf("%d ", t);
				break;
			}
			SPop(&stack);
			t -= 1;
		}
		
		if (SIsEmpty(&stack))
		{
			printf("0 ");
			
		}
		SPush(&stack, k);
	}
	return 0;

}

kimsy96 6년 전 0

아 저기서 50000 이 아니라 500000 인걸로 바꿔서 다시 제출했는데 틀렸다고 뜨네요.. 몇몇 케이스들을 다 찾아봐서 해보니 정상작동되고

딱히 논리가 틀린 건 모르겠는데.. 한번 봐주십시오

djm03178 6년 전 0

답을 맞히셨다면 해결됨 체크해주세요.

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

문제

문제

출처

ICPC

런타임에러...

kimsy96 6년 전 0

kimsy96 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말