글 읽기 - 오류 확인 부탁드려요!

castlenine55 1년 전 0

어디서 틀렸는지 못찾겠네요

힌트주시면 감사하겠습니다!.

#include <iostream>
#include <stack>

using namespace std;

int main(void){

    int i;
    cin >> i;

    while(i--){
        int a,b;
        a=b=0;
        stack<char> S;
        string s;
        cin >> s;
        bool flag = false;
        for(char c:s) S.push(c);
        while(!S.empty()){
            if(S.size()==1 && S.top()==')') {
                flag = true; 
                break;
            }
            if(S.top() == '(') {
                a++;
                S.pop();
            }
            else if(S.top() == ')'){
                b++;
                S.pop();
            } 
        }
        if(flag) cout << "NO" << endl;
        else{
            if(a==b) cout << "YES" <<endl;
            else cout << "NO" << endl;
        }
        while(!S.empty()){ S.pop(); }
    }
    return 0;
}

jbkmath48128 1년 전 1

예제 입력 2의 세 번째 테스트 케이스에서 NO가 나와야 합니다.

최종적으로 여는 괄호와 닫는 괄호를 비교하는 것뿐만 아니라,

처음부터 특정 위치까지에 대해서도 닫는 괄호가 여는 괄호보다 많으면 불가능하므로 이 부분을 추가해야 할 것 같습니다.

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

문제

문제

출처

ICPC

오류 확인 부탁드려요!

castlenine55 1년 전 0

jbkmath48128 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말