글 읽기 - [c언어] 출력초과 나는데 어느 부분이 문제인지 모르겠습니다

smug201911187 4년 전 0

출력초과 나는데 어느 부분이 문제일까요

혼자서 더 해보려고 했는데 정신이 나갈것같네요...

구원의 손길 구해봅니다..

#include <stdio.h>

int stack[100000];
char result[1000000];
int t = -1;
int rt = -1;

void push(char n)
{
	result[++rt] += '+';
	stack[++t] = n;
	return;
}
void pop()
{
	result[++rt] += '-';
	stack[t--]='\0';
	return;
}

int top()
{
	return stack[t];
}

int main()
{
	int repeat, i, a, n = 1, no = 0;
	scanf("%d", &repeat);

	for (i = 0; i < repeat; i++)
	{
		scanf("%d",&a);

		if (a < top()) //ex 입력값은 3인데 맨위에 값이 4이상인경우
		{
			no = 1;
		}

		if (a >= top()) //ex 입력값은 3인데 맨위 값이 3이하인경우
		{
			while (a > top())
			{
				push(n++);
			}
			pop();
		}
	}

	if (no == 1)	printf("NO");

	else
	{
		for (i = 0; i <= rt; i++)
		{
			printf("%c\n", result[i]);
		}
	}

	return 0;
}

djm03178 4년 전 0

스택이 비었을 때 top()이나 pop();이 이루어지면 큰일납니다.

smug201911187 4년 전 0

이 문제에서는 상관없지 않나요..??

일단 조언대로 넣기는 했는데, 그래도 결과는 동일합니다 ㅠ

skysign 3년 전 0

이문제는 스택뿐만 아니라, 스택에 들어왔던 최대값도 고려해야 하는 문제입니다.

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

문제

문제

출처

ICPC

[c언어] 출력초과 나는데 어느 부분이 문제인지 모르겠습니다

smug201911187 4년 전 0

djm03178 4년 전 0

smug201911187 4년 전 0

skysign 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말