[인프런 C++] 8. 올바른 괄호

괄호가 입력되면 올바른 괄호이면 "YES", 올바르지 않으면 "NO"를 출력한다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아닙니다.

 

입력

첫 번째 줄에 괄호 문자열이 입력된다. 문자열의 최대 길이는 30이다.

(()(()))(()

()()(()())

 

출력

NO

YES

 

#include <iostream>
using namespace std;

int main(){
	//freopen("input.txt", "rt", stdin);
	char a[100];
	int cnt = 0;
	
	cin >> a;
	for(int i = 0; a[i] != '\0'; ++i){
		if(a[i] == '(') cnt++;
		else if(a[i] == ')') cnt--;
		
		if(cnt < 0) break;
	}
	
	if(cnt == 0){
		cout << "YES";
	}
	else{
		cout << "NO";
	}
	
	return 0;
}

 

개념

1. stack 사용(아직 안 배워서 다음에 배우면 다시 풀어보기)

2. (야매 풀이) cnt = 0으로 두고 열릴 때 +1, 닫힐 때 -1을 하면서 마지막 cnt 값이 0일 때, 중간에 음수면 안됨. 그러면 이후에 열어도 의미가 없음