글 읽기 - 런타임 에러가 뜨는데 잘못된 예시라도 주시면 감사하겠습니다.

qkqhxla1 7년 전 0

22%에서 런타임 에러가 뜨는데 안되는 예시라도 주시면 감사하겠습니다.

#include <iostream>
#include <stack>
#include <queue>
using namespace std;

int main()
{
	stack<int> s;
	queue<char> _print; //나중에 출력을 위해 문자 넣어놓을 큡니다.
	int n,index = 1, stack_set[100001]={0,}; //index는 현재 어딜 가리키는지, stack_set이 0이면 안쓰인 숫자, 1이면 쓰인 숫자
	bool flag = false;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int p;
		cin>>p;
		if(p > n) //잘못된 입력의 경우
		{
			flag = true;
			break;
		}
		while(true)
		{
			if (s.size()!=0) 
			{
				if(s.top() < p)
				{
					if(stack_set[index]==0)
					{
						s.push(index);
						stack_set[index] = 1;
						_print.push('+');
					}
					index++;
				}
				else if(s.top()==p)
				{
					s.pop();
					_print.push('-');
					index--;
					break;
				}
				else
				{
					s.pop();
					_print.push('-');
					index--;
				}
			}
			else //스택이 비어 있을 경우.
			{
				if(stack_set[p]==1) //입력받은 p가 이미 쓰인 숫자일 경우 틀린 경우므로 flag를 true로 바꿈
				{
					flag = true;
					break;
				}
				else if(stack_set[index]==0) //현재 숫자가 안쓰였으면 +
				{
					s.push(index);
					stack_set[index] = 1;
					_print.push('+');
				}
				index++;
			}
		}
	}
	if(flag)
		cout<<"NO"<<endl;
	else
		while(!_print.empty())
		{
			cout<<_print.front()<<'\n';
			_print.pop();
		}
	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러가 뜨는데 잘못된 예시라도 주시면 감사하겠습니다.

qkqhxla1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말