[12909] 올바른 괄호 ⭐⭐

https://school.programmers.co.kr/learn/courses/30/lessons/12909
난이도 ⭐⭐

문제

---

나의 풀이

1. 스택, 큐를 사용하지 않은 풀이

처음엔 문제의 의도를 모르고 그냥 마음대로 풀었다. 그랬더니 코드는 간단하다.

#include<string>
#include <iostream>

using namespace std;

bool solution(string s)
{
    bool answer = false;

    int count = 0;

    if (s[0] == ')')
    {
        return false;
    }
    else
    {
        for (int i = 0; i < s.length(); i++)
        {
            if (s[i] == '(')
            {
                count++;
            }
            else
            {
                count--;
            }

            if (count < 0)
            {
                return false;
            }
        }
    }

    if (count == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}

2. 스택, 큐를 사용한 풀이

스택, 큐 문제였다는 걸 뒤늦게 깨닫고 다시 풀어봄.

#include <iostream>
#include <stack>

using namespace std;

bool solution(string s)
{
    stack<char> stack;

    for (int i = 0; i < s.length(); i++)
    {
        if (i == 0 && s[i] == ')')
        {
            return false;
        }

        if (s[i] == '(')
        {
            stack.push(s[i]);
        }
        else
        {
            if (stack.size() > 0)
            {
                stack.pop();
            }
            else
            {
                return false;
            }
        }
    }

    if (stack.size() == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}