글 읽기 - 90프로대에서 틀렸습니다가 뜹니다.

wndus6165 4년 전 0

주석으로 틀린 코드라고 나와있는 부분처럼 제출했을 땐 90프로 대에서 틀렸습니다가 나왔고,

주석으로 맞는 코드라고 나와있는 두 부분처럼 고쳤더니 정답이 떴습니다.

정확히 그 이유를 모르겠습니다!

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

using namespace std;
string str;
stack<char> s;
int result;
int temp=1;

int main(){
    cin>>str;

    for(int i=0; i<str.size(); i++){

        if(str[i] == '('){
            s.push(str[i]);
            temp*=2;
        }else if(str[i] == '['){
            s.push(str[i]);
            temp*=3;
        }else if(str[i] == ')'){
            if(i == 0 || s.empty() == true){
                cout<<'0';
                return 0;
            }else{
                /*
                틀린 코드
                if(str[i-1] == '('){
                    result+=temp;
                    temp/=2;
                }else if(str[i-1] == ']' || str[i-1] == ')' ){
                    temp/=2;
                }else{
                    cout<<'0';
                    return 0;
                }

                s.pop();
                */

               /*맞는 코드*/
               if(str[i-1] == '('){
                    result+=temp;
                }
                if(s.top() == '('){
                    s.pop();
                }

                temp/=2;
                
            }
            
        }else if(str[i] == ']'){
            if(i == 0 || s.empty() == true){
                cout<<'0';
                return 0;
            }else{
                if(str[i-1] == '['){
                    result+=temp;
                }
                if(s.top() == '['){
                    s.pop();
                }
                temp/=3;
            }
            
        }
    }

    if(s.empty() == false){
        cout<<'0';
    }else{
        cout<<result;
    }


    return 0;
}

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

문제

문제

출처

ICPC

90프로대에서 틀렸습니다가 뜹니다.

wndus6165 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말