[C/C++] 백준 10799번 - 쇠막대기

✏️ 문제 링크

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

10799번: 쇠막대기

 

✏️ 문제 설명

 

✏️ 문제 풀이

  스택 구조를 이용해서 푸는 문제 ※

 '()' 은 레이저 : 레이저를 기준으로 앞에 쌓여있는 막대의 개수를 더해준다

    즉 레이저 앞에 스택에 들어있던 '('의 개수, 즉 스택의 크기를  result에 더해준다.

  ')' 은 닫히는 막대기 : 막대기가 새롭게 추가된다고 생각하기

     new_Bar를 ++시켜주고 괄호가 닫혔으므로 스택에 있던 '('의 짝을 찾았다고 생각하기

     myStack.pop()해주기

 

✏️ 문제 코드

#include<iostream>
#include<stack>
#include<vector>
using namespace std;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	string A;
	cin >> A;
	stack<char>myStack;

	int new_Bar = 0;
	int result = 0;

	for (int i = 0; i < A.length(); i++) {
		
		if (A[i] == '(') {
			myStack.push('c');		
		}

		if (A[i] == ')') {

			if (i >= 1 && A[i - 1] == '(') {
				myStack.pop();
				result += myStack.size();
			}

			else {
				new_Bar++;
				myStack.pop();
			}
		}
	}
	result += new_Bar;
	cout << result;
}