문제 출처

1. 문제설명

  • 좌/우 소괄호(“(“, “)”), 좌/우 대괄호(“[”, “]”)로 이뤄진 문자열이 있다.
  • 모든 소괄호는 소괄호끼리, 대괄호는 대괄호끼리 짝을 이뤄야 한다.
  • 각각은 1:1 매칭만 가능하다.
  • 문자열이 주어졌을 때 균형잡힌 문자열인지 아닌지 판단하라.



2. 알고리즘 설계

  • 스택을 활용한 문제이다.
  • 좌측 소괄호 또는 대괄호라면 push해주고,
  • 우측 기호라면, pop 한다.
    • 단, pop을 할 때 stack의 top이 매칭되는 기호여야 한다.
    • 예를 들어 )를 만났다면, top은 (이어야 한다.



3. 전체 코드

#include <bits/stdc++.h>
using namespace std;

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

	while (true) {
		string str;
		getline(cin, str);

		if (str == ".") break;

		stack<char> st;
		bool chk = true;
		
		for (char c : str) {
			if (c == '(' || c == '[') st.push(c);
			else if (c == ')') {
				if (st.empty() || st.top() != '(') {
					chk = false;
					break;
				}
				st.pop();
			}
			else if (c == ']') {
				if (st.empty() || st.top() != '[') {
					chk = false;
					break;
				}
				st.pop();
			}
		}

		if (!st.empty()) chk = false;

		cout << (chk ? "yes" : "no") << '\n';
	}

	return 0;
}



4. 소감

  • 코드를 보면 if-else if로 구성되어 있고,
  • else if 안에 또다른 if문이 있다.
  • 이 경우에는 중괄호를 쳐서 분리해줘야 한다.