[C++ 공부] 8. 올바른 괄호

 

"it 취업을 위한 알고리즘 문제풀이 (with C, C++)  코딩테스트 대비" 강의 문제 풀이 입니다.

 

#include <iostream>
#include <string>

using namespace std;

int main(void)
{

	string str;
	int count = 0;

	getline(cin, str);

	for (string::iterator it = str.begin(); it <= str.end(); ++it)
	{
		if (it == str.end())
		{
			if (count == 0)
			{
				cout << "YES";
				break;
			}
			else
			{
				cout << "NO";
				break;
			}
		}
		if (*it == '(') count++;
		else if (*it == ')')
		{
			count--;
			if (count < 0)
			{
				cout << "NO";
				break;
			}
		}
	}

	return 0;
}

 

[참고 자료]

https://www.cplusplus.com/reference/string/string/begin/