AOJ BRACKETS2

문제 링크

https://algospot.com/judge/problem/read/BRACKETS2

algospot.com :: BRACKETS2

문제 설명

-종만북에서 '짝이 맞지 않는 괄호' 라는 이름으로 소개된 문제이다.

-괄호들로 이루어진 문자열이 주어질 때 괄호들이 짝을 이루는지/ 안 이루는지를 판별해주면 된다.

-짝이 맞는 괄호 문자열의 예시->  (([[))

-짝이 맞지 않는 괄호 문자열의 예시 ->  {)(}

 

문제 풀이

-스택을 적극 활용한다.

-우선 맞는 여는 괄호들 ( , {, [  은 스택에 push

-닫는 괄호들이 들어올 때 현재 스택의 top과 합이 맞는지 비교 - > 여기에서 아스키 코드를 적극 활용했다.

-만약 () {} []과 같이 합이 맞다면 현재 top에 있는 요소를 pop해준다.

-모든 문자열을 탐색해주고, 스택이 비어 있다면 짝이 맞는 괄호 문자열/ 비어 있지 않다면 짝이 맞지 않는 괄호 문자열

 

소스 코드

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main() {
	int c;
	int results[105] = { 0, };
	int index = 0;
	cin >> c;
	while (c--) {
		stack<char> temp;
		string given;
		cin >> given; //문자열 입력받음
		for (int i = 0; i < given.length(); i++) {
			char now = given[i];
			if (now == '(' || now == '{' || now == '[') { //열리는 괄호
				temp.push(given[i]);
			}
			else { //닫히는 괄호
				if (temp.empty() == false) {
					int value = now + temp.top(); //스택의 top과 현재 들어온 값 더해줌
					if (value == 248 || value == 184 || value == 81) { //아스키 코드로 합 맞음
						temp.pop();
					}
					else { //합이 안맞음
						temp.push(now);
						break;
					}
				}
				else { //처음부터 닫히는 괄호가 들어올 때
					temp.push(now);
					break;
				}
			}
		}
		if (temp.empty() == true) {
			results[index] = 1;
		}
		else {
			results[index] = 0; 
		}
		index++;
	}
	for (int i = 0; i < index; i++) {
		if (results[i] == 0) {
			cout << "NO" << endl;
		}
		else {
			cout << "YES" << endl;
		}
	}
	return 0;
}

참고 : 괄호들의 아스키 코드 값

{	123	[	91	(	40
}	125	]	93	)	41