Baekjoon2504-괄호의 값

백준 사이트 2504 - 괄호의 값 문제입니다.

---

1. 문제

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

---

2. Input , Output

---

3. 분류 및 난이도

Stack을 이용해야합니다. 생각보다 어려운 문제였습니다. 백준에서는 Sliver2의 난이도를 책정하고 있습니다.

---

4. 생각한 것들

• 이 문제가 어려운 이유는 어느 시점에서 계산을 도출해낼 지, 그 시점에서 전의 값을 가지고 계산을 해줘야할 지 분기를 잘 정해야한다는 것입니다.
  -> 위의 예시에서 (2 + (3 * 3)) *2 이런 식으로 계산하는 방식은 생각이 안나서, 분배 법칙을 이용한 2 * 2 + 3 * 3 * 2 이런식으로 계산하였습니다.

• 예외인 짝이 안맞는 경우 말고도 하나 더 있습니다.
  -> 예를 들어 “((())” 인 경우 ‘)’에서 스택의 top이 ‘(‘이고 스택이 비어있지 않다 라고만 예외를 처리하면 0을 뱉어내야하지만 값을 내놓는 경우가 있습니다.
  밑의 코드를 참고하시면 될 것 같습니다. 따라서 마지막에 따로 예외처리를 해주었습니다.

---

5. code

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


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

	string str = "";
	cin >> str;
	long long result = 0;
	stack<char> s;
	int temp = 1;

	for (unsigned int i = 0; i < str.size(); ++i)
	{
		if (str[i] == '(')
		{
			s.push(str[i]);
			temp *= 2;
		}
		else if (str[i] == '[')
		{
			s.push(str[i]);;
			temp *= 3;
		}
		else if (str[i] == ')')
		{
			if (s.empty() || s.top() == '[')
			{
				cout << 0;
				return 0;
			}
			if (str[i - 1] == '(')
				result += temp;
			temp /= 2;
			s.pop();
			
		}
		else if (str[i] == ']')
		{
			if (s.empty() || s.top() == '(')
			{
				cout << 0;
				return 0;
			}
			if (str[i - 1] == '[')
				result += temp;
			temp /= 3;
			s.pop();
		}
	}
	//((()) 등의 경우
	if (!s.empty())
		cout << 0;
	else
		cout << result;
	
	return 0;
}

---

6. 후기

생각보다 어려운 난이도에 당황했다.