글 읽기 - 스택 수열 출력초과.

kth004 6년 전 0

스택 수열의 no를 출력하는 불가능인 경우가 스택이 비어있는 경우가 아닌가요? 왜 출력초과가 뜨는지 이유를 모르겠네요.

도와주시면 감사하겠습니다.

#include<iostream>
#include<cstring>
using namespace std;

class Stack{
private:
	int *stack_array;// 1-n 까지의 숫자를 담는 배열.
	int *stack_array2;// 내가 입력하는 수열을 담는 배열. 
	int input_number,count,size2,top;//count: 1-n 까지 숫자. top: 내가 입력하는 수열의 숫자 위치(입력시).
	int stack_top,array_point;//stack_top : 1-n 숫자의 현재 사이즈 array_point: 내가 입력한 숫자의 위치.

public:
	void array_init(int size){//초기화.
		int i;
		top=-1;
		if(size==0)// 사이즈가 없을때 1로 해서 비었다는 걸 알려주기 위한 예외처리.
			size2=1;
		else
			size2=size;
		stack_top=-1;
		stack_array=new int[size];
		stack_array2=new int[size];
		array_point=-1;
		count=0;

		for(i=0;i<size2;i++){
			stack_array[i]=0;
			stack_array2[i]=0;
		}

	}
	void start()//스택 수열 입력 함수.
	{
		cin>>input_number;
		if(input_number>size2 || 1>input_number)
			cout<<"NO\n";
		else
			stack_array[++top]=input_number;
	}
	void print_start()
	{
		int i,j;

		if(stack_array[0]==0 && array_point==-1){ //스택이 비어있을경우.
			cout<<"NO\n";
			return ;
		}
		while(array_point<size2){//스택 수열 탐색
		if(array_point==-1){
			for(i=0;i<stack_array[0];i++){
				push();
			}
		}
		else if(stack_array[array_point]==count){
			pop();
		}
		else if(stack_array[array_point]>count){
			j=stack_array[array_point]-count;
			for(i=0;i<j;i++){
				push();
			}
			pop();
		}
		else if(stack_array[array_point]<count){
			j=count-stack_array[array_point];
			for(i=0;i<=j;i++){
				pop();
			}
		}
		stack_top=count-1;
		array_point++;
		
		}
	}
	void push(){
		stack_array2[++stack_top]=++count;
		cout<<"+\n";
	}

	void pop(){
		if(stack_top!=-1 && stack_array2[stack_top]!=0 &&stack_array[array_point]==stack_array2[stack_top]){//두번째 스택에 들어있는 숫자와 일치 + 스택이 찼을때.
			stack_array2[stack_top]=0;
			cout<<"-\n";
		}
		else if(stack_top==-1){
			cout<<"NO\n";
			return;
		}
		stack_top--;
	}
};

int main()
{
	int test,i;// test : 테스트 케이스 입력값 i : 반복변수. 
	Stack stack;

	cin>>test;
	stack.array_init(test);

	for(i=0;i<test;i++)
	{
		stack.start();
	}

	stack.print_start();

	return 0;
}

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

문제

문제

출처

ICPC

스택 수열 출력초과.

kth004 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말