글 읽기 - [1874번] 스택 수열문제 반례좀 ㅠㅠ

kgj291 6년 전 0

맞게 짠거 같은데

반례가 있을까요??..

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

int main()
{
	int T;
	cin >> T;
	stack<int> st;
	string s = "";
	int pivot = 0;
	stack<int> piv;
	bool is_Success = 1;
	for (int i = 0; i < T; i++)
	{
		int N;
		cin >> N;
		if (st.empty() || pivot < N)
		{
			st.push(N);
			int plusNum = 0;
			if (st.empty())
			{
				plusNum += N;
			}
			else
			{
				plusNum += N - pivot;
			}
			for (int j = 0; j < plusNum; j++)
			{
				s += "+\n";
				pivot++;
			}
			s += "-\n";
			st.pop();
			st.push(N - 1);
			if (pivot != T)
			{
				piv.push(pivot);
			}
		}
		else
		{
			if (N == st.top())
			{
				s += "-\n";
				st.pop();

				if (piv.empty()||piv.top() != N - 1)
				{
					st.push(N - 1);
				}
				else
				{
					piv.pop();
					s += "-\n";
				}
				
			}
			else
			{
				is_Success = 0;
				break;
			}
		}

		

	}
	if (is_Success == 0)
	{
		cout << "NO";
	}
	else
	{
		cout << s;
	}
	return 0;
}

djm03178 6년 전 1

1 3 4 2 는

로 가능합니다.

jeul2 6년 전 4

예제) 8/43687521 가능{푸푸푸푸팝팝푸푸팝푸푸팝팝팝팝팝}

4/4321 가능{푸푸푸푸팝팝팝팝}

4/1234 가능{푸팝푸팝푸팝푸팝}

4/4231 NO

1/1 가능{푸팝}

kgj291 6년 전 0

고수님들 정말

감사합니다 !:D

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

문제

문제

출처

ICPC

[1874번] 스택 수열문제 반례좀 ㅠㅠ

kgj291 6년 전 0

djm03178 6년 전 1

jeul2 6년 전 4

kgj291 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말