프로그래머스 2023.10.30 (2Lv 올바른 괄호)

프로그래머스

문제

---

문제 설명
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어
   ◈ "()()" 또는 "(())()" 는 올바른 괄호입니다.
   ◈ ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항
   ◈ 문자열 s의 길이 : 100,000 이하의 자연수
   ◈ 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

입출력 예

s	answer
"()()"	true
"(())()"	true
")()("	false
"(()("	false

코딩

---

#include<string>
#include <iostream>

using namespace std;

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

    int a = 0;

    if (s.at(0) == '(')
        a = 1;
    else if (s.at(0) == ')')
        return false;

    for (size_t i = 1; i < s.length(); ++i)
    {
        if (s.at(i) == '(')
        {
            a++;
        }
        else if (s.at(i) == ')')
        {
            if (a <= 0)
                return false;
            else
                a--;
        }
    }

    if (a == 0)
        return true;
    else
        return false;

    return answer;
}

해당 문제는 스택 혹은 큐를 이용해서 푸는 문제인 것 같았다.

하지만 단순한 예외 처리와 문자열 순회로 풀 수 있을 거 같아 바로 떠올랐던 방법으로 문제를 풀었다.

 

입력으로 받은 문자열을 2번째 Idx부터 순회하면서 '(' 일때 수를 1증가하고, ')'일 경우 1을 감소시켜 모든 페어가 맞다면, 순회 완료 후 0이된다면, true 아니라면 false를 반환해주도록 만들었다.

문자열이 시작이 ')'일 경우 무조건 false이기 때문에 확인해 false를 반환해주고,

문자열 중간 ')'이 시작이 되는 경우 ex) "())()" 예외처리를 해 false를 반환해주었다.

 

나중에 queue를 이용해서도 문제를 풀어봐야겠다.

실행 결과

---