ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 8번
    인프런 알고리즘테스트 문제 2020. 8. 25. 17:07
    #include<iostream>
    #include<string.h>
    #include<stack>
    using namespace std;
    
    int main() {
    	stack<char> s;
    	char a[50];
    	int check = 1;
    	cin.getline(a, 50, '\n');
    	for (int i = 0; i < strlen(a); i++)
    	{
    		if (a[i] == '(')
    		{
    			s.push(a[i]);
    		}
    		else
    		{
    			if (s.empty())
    			{
    				check = 0;
    				break;
    			}
    			else
    			{
    				s.pop();
    			}
    
    		}
    			
    	}
    	if (s.empty()&&check==1)
    	{
    		cout << "YES";
    	}
    	else
    	{
    		cout << "NO";
    	}
    }

    '인프런 알고리즘테스트 문제' 카테고리의 다른 글

    10번  (0) 2020.08.26
    9번(약수의 약수)  (0) 2020.08.25
    7번  (0) 2020.08.25
    6번  (0) 2020.08.25
    5번  (0) 2020.08.16
Designed by Tistory.