글 읽기 - 1874번 출력 초과가 뜨는데 이유를 모르겠습니다 도움 부탁드립니다.

dlaghtjd4487 5년 전 0

1874번 스택 수열 문제를 풀고

예시도 다 답이 나오고

몇가지 반례를 만들어서 되길래 제출 했더니

33%쯤에서 출력오류가 발생하네요

힌트라도 주시면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int check[1000005] = { 0 };
int stack[1000005] = { 0 };
int queue[1000005] = { 0 };


int possible(int max_index, int num)
{
	int flag = 0;
	for (int i = max_index; i < num-1; i++)
	{
		if (queue[i] < queue[i + 1])
		{
			flag = 1;
		}
	}

	if (flag == 1)
	{
		return 0;
	}
	else
		return 1;
}

int main()
{
	int front = 0;
	int rear = 0;
	int top = -1;
	int num = 0;
	int input = 0;
	int max_index = 0;
	int count = 1;

	scanf("%d", &num);
	rear = num;
	for (int i = 0; i < num; i++)
	{
		scanf("%d", &input);
		if (input == num)
		{
			max_index = i;
		}
		queue[i] = input;
	}

	if (possible(max_index,num) == 1)
	{
		while (front < rear)
		{
			if (queue[front] > stack[top])
			{
				for (int i = 1; i <= queue[front]; i++)
				{
					if (check[i] == 0)
					{
						printf("+\n");
						stack[++top] = i;
						check[i] = 1;
					}
				}
			}
			if (queue[front] < stack[top])
			{
				top--;
				printf("-\n");
			}
	
			if (queue[front] == stack[top])
			{
				front++;
				top--;
				printf("-\n");
			}	
		}
	}
	else
	{
		printf("NO\n");
	}
}

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

문제

문제

출처

ICPC

1874번 출력 초과가 뜨는데 이유를 모르겠습니다 도움 부탁드립니다.

dlaghtjd4487 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말