글 읽기 - 어디가 틀렸는지 모르겠어요

hwk98 3년 전 0

답은 맞게 나오는거 같은데 틀렸습니다가 나오네요; 제가 뭘 놓친지 모르겠습니다.

#include <bits/stdc++.h>
using namespace std;

int main()
{
    stack<char> p;
    string s;
    
    bool flag = true;
    
    while(1){
        getline(cin ,s);
        
        if(s.length()==1 && s=="."){
            break;
        }
        else{
            for(int i=0; i<s.length(); i++){
                if(s[i]=='(' || s[i]=='[' ){
                    p.push(s[i]);
                }
                
                else if(s[i]==')'){
                    if(!p.empty()&&p.top() == '('){
                        p.pop();
                    }
                    else{
                        flag = false;
                    }
                }
                
                else if(s[i]==']'){
                    if(!p.empty() &&p.top() == '['){
                        p.pop();
                    }
                    else{
                        flag = false;
                    }
                }
            }
            
            if(flag &&p.empty()){
                cout << "yes" << '\n';
            }
            else{
                cout << "no" <<'\n';
            }
        }
    }
}

flol47 3년 전 0

반례입니다.

(
()
.

flol47 3년 전 0

이전에 no가 나오면 그 다음 것이 yes여도 no가 나오네요.

hwk98 3년 전 0

ㄴ 해결하였습니다. 위에 선언한 변수들을 while안에 집어 넣으니깐 되네요. 답변 감사합니다.

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠어요

hwk98 3년 전 0

flol47 3년 전 0

flol47 3년 전 0

hwk98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말