본문 바로가기

Algorithm/Stack Queue

[STACK]괄호 판독기

 

 

추가로 알게 된 내용

 

1) 조건문에서 컨테이너의 각 원소들을 확인하는 부분이 존재한다면 항상 overflow를 고려할것.

    for(int i=0;i<str.length();i++)
    {
        if(str[i]=='(')
            st.push(str[i]);
        else if(str[i]==')'&&!st.empty()&&st.top()=='(')//!st.empty() 추가하지 않아서 오류 발생
            st.pop();
        else
            return false;        
    }

'algorism > Stack Queue' 카테고리의 다른 글

[STACK]프로세스  (0) 2025.01.10