글 읽기 - 스택수열(C언어) 잘못된 부분을 못찾겠습니다.

may900515 8년 전 0

출력 초과라고하는데 어디서 잘못된지 모르겠습니다.

고수님들 도와주세요 ㅠㅠ

#include<stdio.h>


int stack[100000];
int n=0;
int stack_last = 0;

void push()
{
		stack_last++;
		printf("+\n");
		stack[++n] = stack_last;
		
	}
	
void pop()
{
	if (n <= 0 )
	{
		printf("NO\n");

		n = 0;
	}

	else
	{
		printf("-\n");

		n--;

	}
}



int main(void)
{
	int num;
	int val;


	scanf("%d", &num);

	
	for (int i = 1; i <= num; i++)
	{
		scanf("%d", &val);

		for ( ; ; )
		{
			if (stack[n] < val)
			{
				push();
				if(stack[n] > val)
				{
					printf("NO\n");
					break;
				}
			}
			if (stack[n] > val)
			{
				pop();
				
			}
			if (stack[n] == val)
			{
				
				pop();
				break;
			}
		}

	}

}

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

문제

문제

출처

ICPC

스택수열(C언어) 잘못된 부분을 못찾겠습니다.

may900515 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말