[백준 알고리즘 c++] 문제 23.균형잡힌 세상 4949

문제
세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.

정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.

문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.

모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.
모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.
모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.
모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.
짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.
정민이를 도와 문자열이 주어졌을 때 균형잡힌 문자열인지 아닌지를 판단해보자.

입력
하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다.

입력의 종료조건으로 맨 마지막에 점 하나(".")가 들어온다.
출력
각 줄마다 해당 문자열이 균형을 이루고 있으면 "yes"를, 아니면 "no"를 출력한다.

내풀이 )

#include <iostream>
#include <stack>
#include <string>

using namespace std;

int main()
{

	//문제
	// 1. 균형잡힌 문자열인지 아닌지 판단하기
	// 입력
	// 1. 여러줄의 문자열을받고 소괄호와 대괄호로 이루어져 있다.
	// 1-1. 각 줄은 마침표로 끝난다.
	// 1-2. 아무것도 입력하지 않고 마침표를 입력하면 문자열이 끝난다.
	// 처리
	// 1. 각 줄마다 균형잡혀 있으면 true, 없으면 false를 출력한다.
	// 1-1. stack에 문자열을 담아준다.
	// 출력

	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	while (1)
	{
		stack<char> stack1;
		
		/*char ss[101] = {0};
		cin.getline(ss , 100);*/

		string str;
		getline(cin, str);
		
		if (str[0] == '.')
		{
			break;
		}

		for (int i = 0; i < str.size(); i++)
		{

			//() [] . 만 스택에 저장함
			char front = '0';
			char back = '0';

			if (stack1.empty() == false)
			{
				front = stack1.top();
			}

			if (str[i] == '(' || str[i] == ')' || str[i] == '[' || str[i] == ']')
			{
				stack1.push(str[i]);
			}

			if (stack1.empty() == false)
			{
				back = stack1.top();
			}

			if ((back == ')' && front == '(') || (back == ']' && front == '['))
			{
				stack1.pop();
				stack1.pop();
			}

		}

		if (stack1.empty())
		{
			std::cout << "yes" << "\n";
		}
		else
		{
			std::cout << "no" << "\n";
		}

	}
	
}

다른 풀이)

#include<iostream>
#include<stdio.h>
#include<string>
#include<stack>

using namespace std;
string str;

/* 입력예제
So when I die (the [first] I will see in (heaven) is a score list).
[ first in ] ( first out ).
Half Moon tonight (At least it is better than no Moon at all].
A rope may form )( a trail in a maze.
Help( I[m being held prisoner in a fortune cookie factory)].
([ (([( [ ] ) ( ) (( ))] )) ]).
 .
.
*/

int main()
{
	while (1)
	{
		getline(cin, str); // 공백까지 입력받아야 하므로 scanf사용은 부적절하다고 생각했습니다.
		stack<char> a;
		if (str[0] == '.') break;

		for (int i = 0; i < str.length() - 1; i++)
		{
			if (str[i] == '(') a.push('(');
			if (str[i] == '[') a.push('[');
			if (str[i] == ']')
			{
				if (!a.empty() && a.top() == '[') a.pop();
				else { printf("no\n"); break; } // "]hello[" 같은 예외 문장들 방지
			}

			if (str[i] == ')')
			{
				if (!a.empty() && a.top() == '(') a.pop();
				else { printf("no\n"); break; } // ")hello(" 같은 예외 문장들 방지
			}

			if (a.empty() && i == str.length() - 2) printf("yes\n"); // str[str.length() - 1] = '.' 이므로 검사할 필요가 없다.
			else if (!a.empty() && i == str.length() - 2) printf("no\n");
		}

	}
}