2025-03-24 TIL

코딩테스트 문제 풀이

코딩테스트로 사용되는 언어로 c++, python, javascript 중에 하나를 하려고 보니 이번엔 c++로 풀어보기로 했다. 언어를 바꿔 하려고 하면 어렵지만 어느 언어라도 대응할 수 있어야 하기에 전환 해보는 중이다.

백준 문제 : 괄호

해당 문제는 stack을 이용하여 괄호의 수를 구하는 방법을 이용했다.

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

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
    
    int T;
	string ps;

	cin >> T;
	for (unsigned int i = 0; i < T; i++) {
		cin >> ps;
        stack<char> st;
        
        for(unsigned int j = 0; j < ps.size(); j++)
        {
            if(ps[j] == '(')
            {
                st.push('(');
            }
            else
            {
                if(st.empty())
                {
                    st.push(')');
                    break;
                }
                else
                {
                    st.pop();
                }
                
            }
        }
        
        if(st.empty())
        {
            cout<<"YES"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }
	}
}