글 읽기 - C++ 반례가 있을까요

dntks1942 2년 전 0

게시판에 적으놓으신 다른 반례들을 해봤는데 정상적으로 되는데 뭐가 문젠지 모르겠네요... 제가 삽질하고 있는거 같긴한데

#include<iostream>
#include<stack>
#include<string>
using namespace std;

int main(){
    string input;
    getline(cin, input);
    stack<char> s;
    while(input != "."){
        for(char alpha : input){
            if(alpha == '['){
                s.push('[');
            }

            else if(alpha == ']'){
                if(s.empty()){
                    s.push(']');
                    break;
                }
                else{
                    if(s.top() == '['){
                        s.pop();
                    }
                }
            }
            else if(alpha == '('){
                s.push('(');
            }
            else if(alpha == ')'){
                if(s.empty()){
                    s.push(')');
                    break;
                }
                else{
                    if(s.top() == '('){
                        s.pop();
                    }
                }
            }
        }
        if(s.empty()) {
            cout << "yes\n";
        }
        else{
            cout << "no\n";
        }

        while(!s.empty()){
            s.pop();
        }
        getline(cin, input);
    }
}

ksoosung77 2년 전 1

반례입니다.

[)]

사용자의 출력: yes

답: no

dntks1942 2년 전 0

으악 그러네요 감사합니다!!!

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

문제

문제

출처

ICPC

C++ 반례가 있을까요

dntks1942 2년 전 0

ksoosung77 2년 전 1

dntks1942 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말