글 읽기 - 2504번 예외좀 찾아주세요ㅠㅠ

hssk1528 5년 전 0

질문글에 나와있는 예외케이스 모두 잘 나오는데 어디서 틀리는지 모르겠어요ㅠㅠ

예외 좀 찾아주시면 감사하겠습니다ㅠㅠㅠ

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

using namespace std;
int isBracketMatch(char a, char b);

int main() {

	stack<char> s; // 괄호 저장하기 위한 스택
	stack<char> match; // 괄호 매칭시키기 위해 대기시켜놓는 스택
	stack<int> plusValue; // 더할 값들 대기시키는 스택
	int result = 0; // 괄호 결과 값
	int prevValue = 0;  // 이전 괄호 값
	char input[30]; // 입력 문자열

	cin >> input;

	// stack에 괄호 넣기
	for (int i = 0; i < 30; i++) {
		if (input[i] == NULL) break;
		s.push(input[i]);
	}

	// 스택에서 괄호 하나씩 꺼내면서 매칭하기
	while (!s.empty()) {
		char out = s.top();
		if (match.size() == 0) {
			match.push(out);
			s.pop();
			continue;
		}
		char matched = match.top();

		if (isBracketMatch(out, matched) != -1) {
			int tempValue = isBracketMatch(out, matched);
			s.pop();
			match.pop();

			// 매칭된 괄호 안에 포함된 괄호값이 있으면 곱해줌
			if (prevValue != 0) {
				prevValue = prevValue * tempValue;
			}
			else {
				prevValue = tempValue;
			}

			if (match.empty() || s.empty()) {
				result += prevValue;
				prevValue = 0;
			}else if (s.top() == ')' || s.top() == ']') {  // 매치된 괄호 앞이 닫는 괄호이면 스택에 쌓고 prevValue 초기화함
				plusValue.push(prevValue);
				prevValue = 0;
			}else {  // 매치된 괄호 앞이 여는 괄호이고 대기 스택도 비어있지 않다면 스택에 쌓인 값 모두 더하고 prevValue에 넣음
				if (!plusValue.empty()) {
					while(!plusValue.empty()){
						prevValue = prevValue + plusValue.top();
						plusValue.pop();
					}
				}
			}
		}
		else {  // 매치 안되면 대기 스택에 넣기
			s.pop();
			match.push(out);
		}
	}

	if (!match.empty()) {
		result = 0;
	}
	cout << result << endl;

	return 0;
}

int isBracketMatch(char a, char b) {
	if (a == '(' && b == ')') return 2;
	else if (a == '[' && b == ']') return 3;
	else return -1;
}

djm03178 5년 전 0

30글자를 문자열로 입력받으려면 마지막에 널 문자가 들어가야 하기 때문에 최소 31칸이 필요합니다.

그걸 고쳐도 다음과 같은 케이스에서 틀립니다.

([[]]())
output: 30
correct answer: 22

[[()][]]
output: 45
correct answer: 27

((())[])
output: 20
correct answer: 14

hssk1528 5년 전 0

감사합니다ㅠㅠ

코드를 너무 이상하게 짠거같아서 아예 다시 짜서 정답맞았어요!!

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

문제

문제

출처

ICPC

2504번 예외좀 찾아주세요ㅠㅠ

hssk1528 5년 전 0

djm03178 5년 전 0

hssk1528 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말