[BOJ/C++]10799_쇠막대기

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

 

##문제 풀기 전 내가 알고 있었어야 할 개념:

1_ "Stack_SIZE" 와 "막대기 개수"와 관련이 있다는 것을 눈치 채기 어려웠다.

=> 앞으로, Stack_SIZE를 상황에 매칭하는 습관을 가져보자 

2_ Pop()할 때, 연산 값이 변할텐데, 그 때 많이 상황을 분석하면서, Case분류하는 것이 매우매우 시발 어려웠다.

   2_1) 레이저의 Pop() => Stack_size()를 막대기 개수에 합한다. 

   2_2) 레이저가 아닐때, Pop() => 막대기 개수++

   2_3) 최종 막대기의 끝지점 Pop() (Stack이 Empty()일 때)

## 예제입력 1 분석 노트 정리

##코드

 

#include <iostream>
#include <stack>
#include <string>
 
using namespace std;
 
int main() {
 
    string input;
    stack <char> S;
    int sum = 0;
    int sum_2 = 0;
    char tmp_c=0;
 
    cin >> input;
 
    for (int i = 0; i < input.length(); i++) {
        if (i != 0) {
            tmp_c = input[i - 1];
        }
        char c = input[i];
 
        if (c == '(') {
            S.push(c);
        }
        else {
            S.pop();
 
            if (tmp_c == '(') {//레이저 Pop() 상황
                sum += S.size();
            }
            else {//그 외 Pop() 상황
                sum++;
            }
        }
    }
 
    cout << sum<<'\n';
 
    return 0;
}