글 읽기 - 반례를 도저히 모르겠습니다..

zkfzpf56 3년 전 0

재귀로 안하고 스택으로 풀었습니다. 여는괄호를 -1로 인식했습니다.

#include <iostream>
#include <stack>
using namespace std;

int main() {
	stack <int> s;
	stack <int> ans;
	string a;
	cin >> a;
	for (int i = 0; i < a.length(); i++) {
		if (a[i] >= '0' && a[i] <= '9') {
			s.push(a[i] - '0');
			ans.push(1);
		}
		else {
			if (a[i] == '(') {
				s.push(-1);
				ans.push(-1);
			}
			else {
				if (i>1 && a[i - 2] == '(') {
					s.pop(); s.pop();
					int temp1 = ans.top(); ans.pop(); ans.pop();
					int temp = s.top();
					s.pop();
					ans.pop();
					s.push(temp * temp1);
					ans.push(temp * temp1);
				}
				else {
					int temp = 0;
					while (s.top() != -1) {
						temp += ans.top(); ans.pop(); s.pop();
					}
					s.pop();
					ans.pop();
					int temp1 = s.top();
					ans.pop(); s.pop();
					ans.push(temp1 * temp);
					s.push(1);
				}
			}
		}
	}
	int res = 0;
	while (!ans.empty()) {
		res += ans.top(); ans.pop();
	}
	cout << res;
}

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

문제

문제

출처

ICPC

반례를 도저히 모르겠습니다..

zkfzpf56 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말