글 읽기 - 이 문제 질문도 별로 없는데 반례를 도저히 모르겠습니다.

yujong_lee 3년 전 0

괄호가 열릴 때마다 mul 변수를 곱해서 유지하다가

닫힐 때 mul에 괄호안의 문자열개수를 곱하는 식입니다.

제가 생각할 수 있는, 그리고 게시판에 있는 모든 반례를 다 해봤는데

다 통과합니다. 그런데 제출하면 13퍼센트에서 틀리네요.

도움이 필요합니다.

#include <iostream>
#include <stack>
#include <string>
using namespace std;
stack<int> s;
string line;
int answer = 0;
int mul = 1;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	getline(cin, line);
	
	for (int i = 0; i < (int)line.length(); ++i) {
		if (line[i] != '(' && line[i] != ')') {
			if (line[i + 1] == '(' && (line[i] - 48) != 0) {
				mul *= (line[i] - 48);
			}
			s.push(line[i]);
		}
		else {
			if (line[i] == ')') {
				int count = 0;
				while (s.top() != '(') {
					count += 1;
					s.pop();
				}
				s.pop();
				if (s.top() - 48 != 0) {
					answer += (count * mul);
					mul /= (s.top() - 48);
				}				
				s.pop();
			}
			else s.push('(');
		}
	}
	while (!s.empty()) {
		answer += 1;
		s.pop();
	}
	cout << answer;
}

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

문제

문제

출처

ICPC

이 문제 질문도 별로 없는데 반례를 도저히 모르겠습니다.

yujong_lee 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말