4-O 맞왜틀 질문드립니다.

작성한 질문수 8

0

안녕하세요 geon님 ㅎㅎ

제가 수강생님 코드를 다듬어봤습니다.

empty() 일 때의 로직 등이 조금 틀린 것같아요.

주석 달았으니 참고부탁드립니다.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int len;
    cin >> len;
    string str;
    cin >> str;

    int ret = 0;
    stack<int> stk;
    int last_invalid = -1; // ) 이런거에 대한 인덱스

    for (int i = 0; i < len; i++)
    {
        if (str[i] == '(')
        {
            stk.push(i);
        }
        else // ')'
        {
            if (stk.empty())
            {
                last_invalid = i; // 만약에 스택이 없다면 -> 여기서 부터 기준을 잡아야.
                //스택 없을 때 -> max를 하는게 아니라 )가 들어옴 -> 스택에 아예 없음 -> 그럼 그 때 last_invalid 인덱스 검.
                // 만약 스택에 있다면 -> 그 때 는 무조건 () 상태가 되므로 -> 해당 부분을 pop하면서 카운팅 로직을 넣어야 함.
            }
            else
            {
                stk.pop();
                if (stk.empty())
                {
                    ret = max(ret, i - last_invalid);
                }
                else
                {
                    ret = max(ret, i - stk.top());
                }
            }
        }
    }

    cout << ret;
    return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.