BOJ 25918 - 북극곰은 괄호를 찢어

image.png

그냥 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;
}

Tags:

Categories:

Updated:

Comments