글 읽기 - 질문게시판에 있는 모든 반례를 확인한거같은데 안되네요 ㅠㅠ

pnmsegwyd 5년 전 0

제가 못본 반례가 있는질 모르겠는데 당장에 눈에 들어오는 반례들은 다 해본거같은데 틀렸다네요 ㅠㅠ

혹시 반례좀 알 수 있을까요

#include <iostream>
#include <algorithm>
#include <iterator>
#include <string>
#include <cstring>

using namespace std;

class Stack;
void ChangeSize1D(int*& a, const int oldSize, const int newSize);

class Stack {
public:
	Stack(int stackCapacity = 10);
	int IsEmpty() const;
	inline int Size() { return top + 1; }
	int Top()const;
	void Push(const int& item);
	int Pop();
private:
	int *stack;
	int top;
	int capacity;
};

Stack::Stack(int stackCapacity) :
	capacity(stackCapacity) {
	try {
		if (capacity < 1)
			throw "Stack capacity must be>0";
	}
	catch (const string e) {
		cout << e.data() << endl;
	}
	stack = new int[capacity];
	top = -1;
}

inline int Stack::IsEmpty()const { return top == -1; }

inline int Stack::Top()const {
	if (IsEmpty())
		return -1;
	return stack[top];
}

void Stack::Push(const int& x) {
	if (top == capacity - 1) {
		ChangeSize1D(stack, capacity, 2 * capacity);
		capacity *= 2;
	}
	stack[++top] = x;
}

int Stack::Pop() {
	if (IsEmpty())
		return -1;
	return stack[top--];
}

void ChangeSize1D(int*& a, const int oldSize, const int newSize) {
	try {
		if (newSize < 0)
			throw "New length must be >= 0";
		int* temp = new int[newSize];
		int number = min(oldSize, newSize);
		copy(a, a + number, stdext::checked_array_iterator<int *>(temp, number)/* temp */);
		delete[] a;
		a = temp;
	}
	catch (char *e) {
		cout << e << endl;
	}
}

int main(void) {
	
	int l, count = 1, flag = 0;
	char buf;
	Stack a;
	string p, q;
	cin >> l;
	getchar();
	for (int i = 1; i <= l; i++) {
		cin >> buf;
		while (a.Top() < buf-48) {
			a.Push(count++);
			p.append("+");
		}
		if (a.Top() == buf-48) {
			a.Pop();
			p.append("-");
		}
		else
			flag = 1;
	}
	if (flag == 0)
		for (int i = 0; i < p.length(); i++)
			cout << p.at(i) << '\n';
	else
		cout << "NO\n";



	return 0;
}

djm03178 5년 전 1

10
1
2
3
4
5
6
7
8
9
10

pnmsegwyd 5년 전 0

다른 질문에도 도움주셨는데 매번 감사합니다!

정말 멍청했네요 char int로 바꿨습니다 ㅠㅠ 바로 되네요ㅠㅠㅠ

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

문제

문제

출처

ICPC

질문게시판에 있는 모든 반례를 확인한거같은데 안되네요 ㅠㅠ

pnmsegwyd 5년 전 0

djm03178 5년 전 1

pnmsegwyd 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말