글 읽기 - c++ 스택 수열문제 반례 다 돌려봐도 맞는데 맞습니다가 시원하게 안떠주네요.ㅠ

sjsinju 5년 전 0

기존 스택 구현 시, main의 루프 범위가 문제였었는데 이번에는 루프 범위도 잘 맞고 게시판 내에 있는 반례 다 돌려봤는데.. 다 정상이네요. 제가 못보는 무언가가 또 있을까요?? ㅠㅠ

#include <iostream>
#include <cstring>

using namespace std;

#define MAX_VAL 100001

class Stack
{
public:
	void push(int x)
	{
		_data[++_top] = x;
	}
	int pop()
	{
		if (empty())
		{
			return -1;
		}
		else
		{
			return _data[_top--];
		}
	}
	int size()
	{
		return _top + 1;
	}
	int empty()
	{
		return _top == -1;
	}
	int top()
	{
		if (empty())
		{
			return -1;
		}
		else
		{
			return _data[_top];
		}
	}

private:
	int _data[MAX_VAL];
	int _top = -1;
};

int main()
{
	Stack stack;
	int n;
	cin >> n;

	int num;
	int i = 1;

	char result[MAX_VAL];
	int result_count = 0;

	for (int j = 1; j <= n; j++)
	{
		cin >> num;
	
		if (stack.top() < num)
		{
			while (stack.top() < num)
			{
				stack.push(i++);
				result[result_count++] = '+';
			}

			int poped = stack.pop();
			result[result_count++] = '-';
			if (poped != num)
			{
				cout << "NO";
				return 0;
			}
		}
		else
		{
			int poped = stack.pop();
			result[result_count++] = '-';
			if (poped != num)
			{
				cout << "NO";
				return 0;
			}
		}
	}

	for (int k = 0; k < result_count; k++)
	{
		cout << result[k] << "\n";
	}
	return 0;
}

djm03178 5년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

c++ 스택 수열문제 반례 다 돌려봐도 맞는데 맞습니다가 시원하게 안떠주네요.ㅠ

sjsinju 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말