[BOJ-1662]압축

압축된 문자열이 주어졌을 때 문자열의 총 길이를 구하는 문제.

K(Q) Q문자열이 K개만큼 압축되어 있음.

K는 [0-9] 사이인 숫자임.

스택을 이용해서 풀었다.

한 번 꺼내어 연산을 한 글자는 +10을 해서 저장을 했고, 만약 10보다 같거나 큰 수라면 -10을 해서 문자열의 길이를 꺼내어 더해주었다. 만약 10보다 작은 양수 혹은 0 이라면 +1 을 해서 계산한다.

이를 이용해서 압축을 풀어내고,

그리고 마지막엔 스택에 들어있는 총 값을 다 꺼내어 더하여 결과값을 출력했다.

#include<cstdio>
#include<fstream>
#include<stack>
using namespace std;
const int MAX = 111; 
stack<int> st;
int main(){
    char s[MAX];
    scanf("%s", &s);
 
    for(int i = 0 ; s[i] != 0 ; i++){
        if(s[i] == ')'){
            int len = 0;
            while(st.top()!=-1){
                if(st.top() >= 10){
                    len += st.top()-10;
                }else{
                    len++;
                }
                st.pop();
            }
            st.pop(); // del -1
            len = st.top() * len;
            st.pop();
            st.push(len+10);
        }else{
            if(s[i] == '(') st.push(-1);
            else st.push(s[i]-'0');
        }
    }
    int res = 0;
    while(!st.empty()){
        if(st.top()>=10){
            res += st.top()-10;
        }else{
            res++;
        }
        st.pop();
    }
    printf("%d",res);
    return 0;
}