[C++] 백준 9012. 괄호

문제

풀이

맨 처음에는 왼쪽짜리 개수랑 오른쪽짜리 개수가 같으면 되는 거 아녀?
라고 생각했는데
입력 예시 중 ())(() 이걸 보고 아니구나 싶었다.
그러면 계속 도는 수밖에 없구만 하고 써내려간 코드

앞뒷자리가 괄호 짝을 이루면 지우고, 탐색 인덱스를 다시 0으로 보내거나
짝을 이루지 않으면 탐색 인덱스++ 하는 과정을 반복한다.

뭔가 시간 초과날 것 같은 코드였는데 안나드라
다른 멋진 코드들을 찾아보고 공부하면 좋겠지만 배가 많이 부르니 뒤로 미루기

코드

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int t;
string str;
vector<char> v;

void isVPS() {
	int idx = 0;
	while (idx < v.size() - 1 && !v.empty()) {
		if (v[idx] == '(' && v[idx + 1] == ')') {
			v.erase(v.begin() + idx);
			v.erase(v.begin() + idx);
			idx = 0;
		}
		else idx++;
	}

	if (v.empty()) cout << "YES\n";
	else cout << "NO\n";

	return;
}

int main() {
	cin >> t;
	for (int i = 0; i < t; i++) {
		cin >> str;

		if (str[0] == ')') {
			cout << "NO\n";
		}
		else {
			v.clear();
			for (int j = 0; j < str.length(); j++) {
				v.push_back(str[j]);
			}
			isVPS();
		}
	}

	return 0;
}

채점