글 읽기 - [c++] 9012(괄호)번 왜 틀린지 모르겠습니다

12161542 4년 전 0

입출력은 잘되는데 뭐가 문제일까요?

#include <iostream>
#include <string>

using namespace std;

class Node {
public:
	char data;
	Node* next;
	Node(char e) {
		this->data = e;
		this->next = NULL;
	}
};

class SLinkedStack {
public:
	Node* head;
	Node* tail;
	int isRight = 0;
	char testch = 0;
	SLinkedStack() {
		head = NULL;
		tail = NULL;
	}

	~SLinkedStack() {
		head = NULL;
		tail = NULL;
	}

	void addFront(int data) {
		Node* newNode = new Node(data);
		if (head == NULL)
			head = tail = newNode;
		else {
			newNode->next = head;
			head = newNode;
		}
	}

	void removeFront() {
		if (head == NULL)
			return;
		else {
			head = head->next;
		}
	}

	bool empty() {
		if (head == NULL)
			return 1;
		else
			return 0;
	}

	void answer(string bracket) {
		for (int i = 0; i < bracket.length(); i++) {
			testch = bracket.at(i);
			if (testch == '(') {
				addFront(testch);
			}
			else if (testch == ')'){
				if (empty() == 1) {
					cout << "NO\n";
					isRight++;
					break;
				}
				else
					removeFront();
			}
		}
		if (empty() == 1 && isRight == 0) {
			cout << "YES\n";
		}
		else if (empty() == 0 && isRight == 0) {
			cout << "NO\n";
		}
		bracket.clear();
		isRight = 0;
		testch = 0;
	}
};

int main() {
	SLinkedStack S;
	int howMany;
	string that;
	cin >> howMany;
	for (int i = 0; i < howMany; i++) {
		cin >> that;
		while (that.size() > 50 || that.size() < 2) {
			cin >> that;
		}
		S.answer(that);
		S.~SLinkedStack();
	}
	return 0;
}

wjsqjawns 4년 전 0

예제도 안 나옵니다만...

wjsqjawns 4년 전 0

92번째 줄의 반복문은 없애고,

96번째 줄에서 메모리를 해제하고, 다시 할당하면 정답 처리가 됩니다.

#include <iostream>
#include <string>

using namespace std;

class Node {
public:
	char data;
	Node* next;
	Node(char e) {
		this->data = e;
		this->next = NULL;
	}
};

class SLinkedStack {
public:
	Node* head;
	Node* tail;
	int isRight = 0;
	char testch = 0;
	SLinkedStack() {
		head = NULL;
		tail = NULL;
	}

	~SLinkedStack() {
		head = NULL;
		tail = NULL;
	}

	void addFront(int data) {
		Node* newNode = new Node(data);
		if (head == NULL)
			head = tail = newNode;
		else {
			newNode->next = head;
			head = newNode;
		}
	}

	void removeFront() {
		if (head == NULL)
			return;
		else {
			head = head->next;
		}
	}

	bool empty() {
		if (head == NULL)
			return 1;
		else
			return 0;
	}

	void answer(string bracket) {
		for (int i = 0; i < bracket.length(); i++) {
			testch = bracket.at(i);
			if (testch == '(') {
				addFront(testch);
			}
			else if (testch == ')'){
				if (empty() == 1) {
					cout << "NO\n";
					isRight++;
					break;
				}
				else
					removeFront();
			}
		}
		if (empty() == 1 && isRight == 0) {
			cout << "YES\n";
		}
		else if (empty() == 0 && isRight == 0) {
			cout << "NO\n";
		}
		bracket.clear();
		isRight = 0;
		testch = 0;
	}
};

int main() {
	int howMany;
	string that;
	cin >> howMany;
	for (int i = 0; i < howMany; i++) {
		SLinkedStack S;
		cin >> that;
		S.answer(that);
		S.~SLinkedStack();
	}
	return 0;
}

12161542 4년 전 1

92번째 줄 반복문은 문제 주어져서 쓴거에요 !

메모리 할당을 반복문 안에 넣으니 정답처리되네요 감사합니다

wjsqjawns 4년 전 1

문자열의 길이는 2 이상 50 이하라고 언급이 되어 있으니,

잘못된 테스트 케이스가 있지 않는 이상,

92번째 줄 반복문은 없어도 괜찮아요.

문제를 믿으세요!

12161542 4년 전 1

넵넵

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

문제

문제

출처

ICPC

[c++] 9012(괄호)번 왜 틀린지 모르겠습니다

12161542 4년 전 0

wjsqjawns 4년 전 0

wjsqjawns 4년 전 0

12161542 4년 전 1

wjsqjawns 4년 전 1

12161542 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말