[BAEKJOON] 9012번 괄호

문 제

 

소 스  코 드

#include <iostream>
#include <string>

bool VPS(std::string &);

int main() {
	int T;
	std::cin >> T;

	std::string s;
	
	for (int i = 0; i < T; ++i) {
		std::cin >> s;
		if(VPS(s))	std::cout << "YES" << '\n';
		else		std::cout << "NO" << '\n';
	}
	
	return 0;
}

bool VPS(std::string &s) {
	int left{ 0 }, right{ 0 };

	if (')' != s[s.length() - 1]) return false;

	for (int i = s.length() - 1; i >= 0; --i) {
		if (left > right) return false;

		if (')' == s[i]) ++right;
		else			 ++left;
	}

	if (right == left) return true;
	else return false;
}

 

풀 이

 

• Stack에 관련된 문제 이지만 String으로 구현을 하는 것이 쉽다고 생각하여 String으로 구현을 하였습니다.
  만약 마지막 문자가 " ) "가 아니거나 " (() " 와 같이 '(' 가 ')'의 갯수보다 많을 경우 잘 못 되었다고 생각하여 이렇게 구현 하였습니다.

 

출 력 값

 

 

문 제  출 처

문제 링크 : [ BAEKJOON ] : https://www.acmicpc.net/problem/9012

9012번: 괄호