알고리즘 문제풀기/인프런 강의 정답

8. 올바른 괄호(문자열 컨트롤)[코드구현력 기르기]

코다람쥐 2022. 3. 12. 12:01

나의 정답.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>

using namespace std;

int main(int argc, char** argv) {
	//freopen("input.txt", "rt", stdin);
	
	char s[30];
	int cnt = 0;
	bool cntMinus = false;
	string a;
	for(int  i = 0; i < 30 ; i++){
		scanf("%c", &s[i]);
		
		if(s[i] == '('){
			cnt++;
		}
			
		else if(s[i] == ')'){
			cnt--;
			
			if(cnt < 0)
				cntMinus = true;
		}
			
		if(s[i] == 10)
			break;
	}
	
	if(cnt == 0 && cntMinus == false){
		a = "YES";
	}
	else{
		a = "NO";
	}
	
	cout << a;
}