글 읽기 - c언어 도대체 뭐가 틀린지 모르겠습니다..

te0461 3년 전 0

도대체 뭐가 틀린 걸까요..?ㅜㅜ

런타임에러, 시간초과, 틀렸습니다 사이에서 무한 반복중입니다

#include <stdio.h>

int stack[1000000];
int rightbig[1000000];
int arr[1000000];
int top = -1;

void push(int n)
{
	top++;
	stack[top] = n;
}
void pop()
{
	if (top == -1)
		return;
	else
	{
		top--;
	}
}
int main()
{
	int n,i,index=0;
	
	scanf("%d", &n);

	for (i = 0; i < n; i++)
	{
		scanf("%d",&arr[i]);
	}
	for (i = n - 1; i >= 0; i--)
	{
		if (top == -1)
		{
			push(arr[i]);
			rightbig[index] = -1;
		}
		else
		{
			while (arr[i] > stack[top])
			{
				pop();
				if (top == -1)
					break;
			}
			if (top == -1)
			{
				index++;
				rightbig[index] = -1;
			}
			else
			{
				index++;
				rightbig[index] = stack[top];
				push(arr[i]);
			}
		}

	}
	for (i = n-1; i >=0; i--)
	{
		printf("%d ", rightbig[i]);
	}
}

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

문제

문제

출처

ICPC

c언어 도대체 뭐가 틀린지 모르겠습니다..

te0461 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말