BOJ 25918 - 북극곰은 괄호를 찢어
그냥 balance value의 절댓값이 가장 큰 것이 정답이다.
만약 괄호의 쌍의 개수가 맞지 않는다면 정답은 없다.
void solve() {
int n;
string s;
cin >> n >> s;
int ans = 0, o = 0;
for (int i = 0; i < n; i++) {
if (s[i] == '(')o++;
else o--;
maxa(ans, abs(o));
}
if (o) {
cout << -1;
return;
}
cout << ans;
}
Comments