글 읽기 - 아무리 생각해도 왜 틀렸는지 모르겠습니다...ㅠ

dudgh9661 3년 전 0

반례를 다 넣어봐도 맞게 나오는데 어떤게 잘못된걸까요...?

#include <iostream>
#include <stdio.h>
#include <stack>
#include <string>
#include <vector>
using namespace std;

int main() {

    // ( 와 ) 의 총 개수가 맞으면 YES, 아니면 NO
    //1. 스택에 저장하고 하나씩 빼면서 각 기호에 맞는 카운팅을 해준다.


    int N;
    scanf("%d", &N);

    stack<char> st;
    vector<string> ans;

    for(int i = 0; i < N; i++) {

        string input;
        cin >> input;
        if ( input.length() < 2 || input.length() > 50) return 0;
        int flag = 0;

        while ( !st.empty() ) {
//            printf("kjl??");
            st.pop();
        }

//        if ( st.empty() ) { printf("this "); }

        char ch = input[0];
        if (ch == ')') {
            ans.push_back("NO");
//            printf("NO\n");
            flag = 1;

//            return 0;
            continue;
        }

        for (int idx = 0; idx < input.length(); idx++) {
            ch = input[idx];
//            printf(" ch : %c\n", ch);
            // 만약 )가 들어오면 pop
            if (ch == ')') {
                if( st.empty() ) {
//                    printf("NO\n");
                    ans.push_back("NO");
                    flag = 1;

//                    return 0;
                    continue;

                }
                st.pop();

            } else if (ch == '(') {
                st.push(ch);
            }
        }

        if( flag == 1 ) continue;
        else {
            if (st.empty()) {
                ans.push_back("YES");
//                printf("YES\n");
            }
            else if (!st.empty())
            {
                ans.push_back("NO");
            }
        }


    }

    for(int i = 0; i < ans.size(); i++) {
        cout << ans[i] << endl;
    }
    return 0;
}

BaaaaaaaaaaarkingDog 3년 전 0

break를 해야하는 곳에 continue를 함으로 인해 한 입력에 NO를 여러 번 출력하는 일이 발생합니다

())())())())())())

을 확인해보세요.

그거랑 별개로

1. C i/o stream인 scanf/printf와 C++ i/o stream인 cin/cout을 섞어쓰지 않는 것을 추천드립니다. https://blog.encrypted.gg/923 여기 0x01챕터를 참고해보세요.

2. input stream와 output stream은 별개이기 때문에 ans에 모아서 출력할 필요 없이 바로바로 출력해도 됩니다.

3. endl도 쓰지 않는 것을 추천드립니다. 대신 '\n'을 쓰시면 됩니다.

4. 35 to 42줄의 로직은 없어도 상관없습니다.

5. 24줄 또한 필요없습니다.

이 부분 한 번 보시면 좋을 것 같아요

dudgh9661 3년 전 0

이제서야 댓글 확인했네요...

많은 팁을 주셔서 정말 감사드립니다!

그리고 덕분에 오류 찾아서 통과하였습니다 너무나도 감사드립니다.

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

문제

문제

출처

ICPC

아무리 생각해도 왜 틀렸는지 모르겠습니다...ㅠ

dudgh9661 3년 전 0

BaaaaaaaaaaarkingDog 3년 전 0

dudgh9661 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말