[1662] 압축

https://www.acmicpc.net/problem/1662

1662번: 압축

구현이 어려운 문제, N~N^2에 풀리는 문제인데도 N=50으로 꽤나 제한이 널널하다.

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

string s;

int S;

bool vst[55];

int f(int idx) {

    int ret = 0;

    for (int i = idx; i < S; i++) {

        if (vst[i]) continue;

        vst[i] = true;

        if (s[i] == ')') return ret;

        if (i + 1 < S && s[i + 1] == '(' && vst[i + 1] == false) {

            vst[i + 1] = true;

            ret += (s[i] - '0') * f(i + 2);

        } else if ('0' <= s[i] && s[i] <= '9')

            ret++;

    }

    return ret;

}

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    cin >> s;

    S = s.length();

    cout << f(0);

    return 0;

}

---