글 읽기 - 어디가 틀렸는지 모르겠습니다.

hotgirl07 6년 전 0

테스트 케이스 입력해서 돌려보면 맞게 나오는데, 제가 못 찾은 반례가 있는걸까요?

어디가 틀렸는지 봐주세요..ㅠㅠ

#include <iostream>
#include <stack>
#pragma warning (disable:4996)
using namespace std;


int main()
{
	stack<int> s,c,t;

	int n;
	cin >> n;

	int i = 1;
	int cmd[500001];

	scanf("%d", &cmd[0]);

	s.push(cmd[0]);
	c.push(0);

	while ((n-1)>0)
	{
		scanf("%d",&cmd[i]);

		if (s.top() < cmd[i])
		{
			s.pop();
			c.push(c.top());

			if (!s.empty())
			{
				if (s.top() < cmd[i])
				{
					c.pop();
					c.push(0);
				}
					
			}
				s.push(cmd[i]);
		}

		else
		{
			s.push(cmd[i]);
			c.push(i);

		}

		i++;
		n--;
	}

	while (!c.empty())
	{
		t.push(c.top());
		c.pop();
	}
	while (!t.empty())
	{
		cout << t.top() << " ";
		t.pop();
	}

	return 0;
}

djm03178 6년 전 0

2개까지만 빼면 된다는 보장은 없습니다.

5 3 2 1 4

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다.

hotgirl07 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말