글 읽기 - 반례좀 찾아주세요

ohsemin4 4년 전 0

게시판에 존재하는 모든 반례를 했는데도 통과가 됩니다. 어느 부분이 틀린 건지 도저히 못찾겠습니다.

//
// Created by SeMin on 2020-04-05.
//

#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    string tmp;

    stack<char> left_paren;
    getline(cin,tmp);
    while(tmp != "."){

        int i;
        for(i = 0; i<tmp.size(); ++i){
            if(tmp[i] == '(' || tmp[i] == '['){
                left_paren.push(tmp[i]);
                if(i == tmp.size() -1){
                    cout << "no\n";
                }
            }
            else if(tmp[i] == ')'){
                if(left_paren.empty()){
                    cout << "no\n";
                    break;
                }
                else if(left_paren.top() == '('){
                    left_paren.pop();
                }
                else{
                    cout << "no\n";
                    break;
                }
            }
            else if(tmp[i] == ']'){
                if(left_paren.empty()){
                    cout<<"no\n";
                    break;
                }
                else if(left_paren.top() == '['){
                    left_paren.pop();
                }
                else{
                    cout << "no\n";
                    break;
                }
            }
        }
        if(i == tmp.size() && left_paren.empty()){
            cout << "yes\n";
        }

        while(!left_paren.empty()){
            left_paren.pop();
        }
        getline(cin, tmp);
    }
    return 0;
}

ohsemin4 4년 전 0

스스로 해결하여 이렇게 글을 남기게 되었습니다.

[ab

과 같은 문제를 고려하지 않았었네요.

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

문제

문제

출처

ICPC

반례좀 찾아주세요

ohsemin4 4년 전 0

ohsemin4 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말