글 읽기 - ( C ++ ) 반례를 찾지 못하겠습니다. 부탁드립니다.

kc1595 2년 전 0

질문검색에 올라온 반례들도 다 예시로 해봐도 올바르게 나오는데 제가 어느부분이 잘못되었는지 찾지 못하겠어서 도움을 요청드립니다!

*************** 소괄호 하나만 들어온 경우를 반례로 찾아 해결하였습니다 . **********************

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

int main()
{
    string A;

    int big_flag = 0;
    int small_flag = 0;
    int i = 0;
    stack <char> last;
    while (1)
    {
        getline(cin, A);
        if (A == ".")break;
        i = 0;
        big_flag = 0;
        small_flag = 0;
        while (1)
        {
            if (A[i] == '(')
            {
                small_flag += 1;
                last.push(')');
            }
            else if (A[i] == '[')
            {
                big_flag += 1;
                last.push(']');
            }
            else if (A[i] == ')')
            {
                if (last.empty() == 1)
                {
                    cout << "no" << endl;
                    break;
                }
                if (small_flag == 0 || last.top() != A[i])
                {
                    cout << "no" << endl;
                    break;
                }
                small_flag -= 1;
                last.pop();
            }
            else if (A[i] == ']')
            {
                if (last.empty() == 1)
                {
                    cout << "no" << endl;
                    break;
                }
                if (big_flag == 0 || last.top() != A[i])
                {
                    cout << "no" << endl;
                    break;
                }
                big_flag -= 1;
                last.pop();
            }
            else if (A[i] == '.')
            {
                cout << "yes" << endl;
                break;
            }
            else
            {

            }
            i++;
        }
    }
    return 0;
}

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

문제

문제

출처

ICPC

( C ++ ) 반례를 찾지 못하겠습니다. 부탁드립니다.

kc1595 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말