글 읽기 - 괄호의 값 틀린케이스를 모르겠습니다..

khwbori 7년 전 0

테스트케이스랑..테스트케이스 만들어서 해봤을때 다 제대로 나오는데

제출하면 바로 틀렸습니다. 라고 나옵니다..

틀린케이스가 무엇이 있을까요?

#include <iomanip>
#include <iostream>
#include <algorithm>
#include <vector>
#include <stdio.h>
#include <math.h>
#include <string>
#include <queue>

using namespace std;

vector <char> opers;
vector <int> nums;
vector <int> guals; // 2: ( 3:[

long long int play()
{
//ret += num.back();
long long int number;
char oper;
number = nums.back();
nums.pop_back();
while (!nums.empty()){

oper = opers.back();
opers.pop_back();
if (oper == '*'){
number*=nums.back();
nums.pop_back();
}
else{
number+=nums.back();
nums.pop_back();
}
}
//printf("%d\n", number);
return number;

}
int main(void){
string inputs;
cin >> inputs;

bool flag = true;
long long int ret = 0;
int preoper=0; //2:pop 1:push

for (int i = 0; i < inputs.length(); i++){
if (inputs[i] == '('){
if (preoper == 1){
opers.push_back('*');
}
else{
opers.push_back('+');
}
guals.push_back(2);
preoper = 1;
nums.push_back(2);

}
if (inputs[i] == '['){
if (preoper == 1){
opers.push_back('*');
}
else{
opers.push_back('+');
}
guals.push_back(3);
preoper = 1;
nums.push_back(3);
}
if (inputs[i] == ')'){
if (guals.empty()){
flag = false;
break;
}
if (guals.back() == 2){
guals.pop_back();
preoper = 2;
}
}
if (inputs[i] == ']'){
if (guals.empty()){
flag = false;
break;
}
if (guals.back() == 3){
guals.pop_back();
preoper = 2;
}
}
if (guals.empty()){
ret+=play();
}
}

if (!guals.empty()||!flag){
printf("0\n");
}
else{
printf("%lld\n", ret);
}
}

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

문제

문제

출처

ICPC

괄호의 값 틀린케이스를 모르겠습니다..

khwbori 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말