글 읽기 - 어디가 틀렸는지 모르겠습니다. 반례를 부탁드려도 될까요?

moray 3년 전 0

안녕하세요. 스택을 이용해서 2504번 문제를 풀이하였습니다.

예제는 물론 게시판의 모든 반례에도 정답이 나오지만, 코드 제출시에는 오답이 나오네요 ㅠㅠ

어디서 틀렸는지 감이 오지 않아서 이렇게 질문드려봅니다. 어디가 문제일까요?

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main() {
	string str;
	cin >> str;

	int result = 0;

	stack<int> s;
	stack<int> tmp_s;

	for (int i = 0; i < str.length(); i++) {
		string tmp = str.substr(i, 1);

		if (tmp == "(") s.push(-2);
		if (tmp == "[") s.push(-3);
		if (tmp == ")") {
			if (s.empty()) { cout << 0; return 0; }
			int num = s.top();
			if (num == -2) {
				s.pop();
				s.push(2);
			}
			else {
				//(를 찾을 때 까지
				while (num != -2) {
					if (num == -3 || s.empty()) {
						cout << 0;
						return 0;
					}
					tmp_s.push(num * 2);
					s.pop();
					if (s.empty()) { cout << 0; return 0; }
					num = s.top();
				}
				//찾았다면
				s.pop();
				int tmp_num = 0;
				while (!tmp_s.empty()) {
					tmp_num += tmp_s.top();
					tmp_s.pop();
				}
				s.push(tmp_num);
			}
		}
		if (tmp == "]") {
			if (s.empty()) { cout << 0; return 0; }
			int num = s.top();
			if (num == -3) {
				if (num == -2 || s.empty()) {
					cout << 0;
					return 0;
				}
				s.pop();
				s.push(3);
			}
			else {
				//[를 찾을 때 까지
				while (num != -3) {
					tmp_s.push(num * 3);
					s.pop();
					if (s.empty()) { cout << 0; return 0; }
					num = s.top();
				}
				//찾았다면
				s.pop();
				int tmp_num = 0;
				while (!tmp_s.empty()) {
					tmp_num += tmp_s.top();
					tmp_s.pop();
				}
				s.push(tmp_num);
			}
		}

	}

	while (!s.empty()) {
		if (s.top() == -2 || s.top() == -3) {
			cout << 0;
			return 0;
		}
		result += s.top();
		s.pop();
	}
	while (!tmp_s.empty()) {
		if (tmp_s.top() == -2 || tmp_s.top() == -3) {
			cout << 0;
			return 0;
		}
		result += tmp_s.top();
		tmp_s.pop();
	}

	cout << result;

}

otto 3년 전 0

( ) [ ] 이외에 { } 넣으면 어떻게 되나요?

moray 3년 전 0

ㄴ 0이 나옵니다!

moray 3년 전 0

오류가 조금 있는 것 같아 ({}) 가 들어갈 경우에도 0이 나오도록 했더니 98%에서 틀리네요 ㅜㅜㅜ 이제는 뭐가 문제인지 모르겠습니다.....

moray 3년 전 0

문제 해결했습니다!!

1. otto님 말씀대로 {}가 들어갈 경우, (){} 일 경우엔 0이 제대로 나왔지만 ({}) 인 경우엔 0이 나오지 않았던 오류가 있었습니다

2. ((]) 와 같은 반례에 대해 대처가 꼼꼼하지 못했습니다. 이상하게도 저 값을 넣으면 0이 값으로 잘 나오긴 하였으나...^^; if문에서 if (s.empty() || s.top() == -3)와 같은 구절으로 )앞엔 [가, ]앞엔 (가 들어가는 경우 바로 틀리게 처리해주었더니 통과되었습니다!

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다. 반례를 부탁드려도 될까요?

moray 3년 전 0

otto 3년 전 0

moray 3년 전 0

moray 3년 전 0

moray 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말