글 읽기 - C++ 질문 드립니다 !

kjh9513 5년 전 0

xcode로 작성한 C++입니다.

테스트 케이스도 제대로 나오고

아랫분께서 적어주신 반례도 제대로 나옵니다.

근데 오답처리 되네요...ㅠㅠ

알려주시면 감사하겠습니다.

#include <iostream>
#include <stack>

using namespace std;

stack<char> s;

bool valid_ps(string str){
    int cnt=0;
    int len = (int)str.length();
    char c;
    
    for(int i=0;i<len;i++){
        c = str[i];
            if(c=='('){
                s.push('(');
                cnt++;
            }
            else if(c==')'){
                if(!s.empty()){
                    cnt--;
                    s.pop();
                }
                else if(s.empty()){
                    return false;
                }
            }
    }
    if(cnt!=0) return false;
    return true;
}

int main(int argc, const char * argv[]) {
    int n;
    string str;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>str;
        if(valid_ps(str)) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    
    return 0;
}

djm03178 5년 전 1

다른 질문글에서 얻을 수 있는 건 예시 뿐만이 아닙니다. 그 내용에도 자주 하는 실수들에 대한 설명을 많이 찾을 수 있습니다.

이 코드의 문제점은 테스트 케이스마다 s가 초기화되지 않았다는 점입니다.

2
(
)(

kjh9513 5년 전 0

빠른 댓글 감사합니다. 바로 해결 했습니다.

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

문제

문제

출처

ICPC

C++ 질문 드립니다 !

kjh9513 5년 전 0

djm03178 5년 전 1

kjh9513 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말