괄호 패턴

이 문제를 풀면서 알고리즘이 왜 창의력싸움인지 알게 됬다.

난 이문제를 처음 접근할때 괄호의 패턴을 일일이 패턴을 함수로 만들어 하려고했는데 1시간이나 해맸다,

하지만 엄청 신박한 생각이 떠올라 규칙을 만들어 코드를 짰는데 정말 간단하게 완성되었다.

 

문제

괄호가 입력되었을때 괄호의 규칙이 올바르면 yes 올바르지 않으면 no를 출력하시오

 

입력예제1

(()))

 

출력예제1

no

 

입력예제2

()()

 

출력예제2

yes

 

입력예제3

((()))

 

출력예제3

yes

#include<iostream>
using namespace std;
int main()
{
	int result = 0;
	char arr[50] = {};
	cin >> arr;
	for (int i = 0; i < 50; i++)
	{
		if (arr[i] == '(')
		{
			result++;
		}
		else if (arr[i] == ')')
		{
			result--;
		}
		if (result < 0)
		{
			break;
		}
	}
	if (result == 0)
	{
		cout << "Yes";
	}
	else
		cout << "No";
	
}