글 읽기 - 1874 반례 찾아주시면 감사하겠습니다.

neity16 5년 전 0

게시판관련 다른 예외도 문제 없어서 더 문제네요.. 도와주세요!

#include <iostream>
#include <stack>
#include <vector>
using namespace std;
int main(void)
{
	int Case, in, value = 2, Size, flag = 0;
	stack<int> S;
	vector<char> V;

	cin >> Case;
	S.push(1);
	V.push_back('+');
	Size = Case;
	while (Case--)
	{
		if ((S.empty() == true) && (value <= 5))
		{
			S.push(value++);
			V.push_back('+');
		}
		cin >> in;
		if (S.empty() == true)
		{
			flag = 1;
			break;
		}
	    if (in > S.top())
		{
			while (S.top() != in)
			{
				if (value > Size)
				{
					flag = 1;
					break;
				}
				S.push(value++);
				V.push_back('+');
			}
		}
		else if (in < S.top())
		{
			while (S.top() != in)
			{
				if (S.empty() == true)
				{
					flag = 1;
					break;
				}
				S.pop();
				V.push_back('-');
			}
		}
		if (flag == 1)
		{
			break;
		}
		S.pop();
		V.push_back('-');
	}
	if (flag == 1) // 중간에 프로그램이 끝났을때 기능상 끝이났지만 입력받기위함
	{
		while (Case--)
			cin >> in;
		cout << "NO";
		return 0;
	}
	for (int i=0;i<V.size();i++)
	{
		cout << V[i];
		if (i + 1 != V.size())
			cout << '\n';
	}
	return 0;
}

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

문제

문제

출처

ICPC

1874 반례 찾아주시면 감사하겠습니다.

neity16 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말