2257 화학식량

check 배열과 재귀구조를 사용했다.

함수는 같은 괄호 영역 내부를 계산하고 새로운 괄호를 만나면 재귀를 호출하는 방식이다.

괄호 다음에 숫자가 오는 경우를 잘 처리해야 한다.

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
using namespace std;
 
int check[101], hc, cc, oc, len, result, dx[] = { 1,12,16 };
string s, ch = "HCO23456789";
 
int indexer(char c) {
    int i = 0;
    for (; i < 3; i++) if (c == ch[i]) break;
    return i;
}
 
int solve(int p) {
    int cnt[3] = { 0, }, ans = 0, i;    //hco
    for (; p < len; p++) {
        if (check[p]) continue;
        check[p] = 1;
        for (i = 0; i < 11; i++) {
            if (s[p] == ch[i]) {
                if (i < 3) cnt[i]++;
                else cnt[indexer(s[p - 1])] += ch[i] - '0' - 1;
            }
        }
        if (s[p] == '(') ans += solve(p + 1);
        else if (s[p] == ')') {
            p++;
            for (i = 0; i < 3; i++) ans += cnt[i] * dx[i];
            if (s[p] >= '0' && s[p] <= '9') check[p] = 1, ans *= s[p] - '0';
            return ans;
        }
    }
    for (i = 0; i < 3; i++) ans += cnt[i] * dx[i];
    return ans;
}
 
int main() {
    cin >> s;
    len = s.length();
    cout << solve(0) << '\n';
    return 0;
}