C++ Algorithm & Study/C++ & Algorithm Strategies

[Programmers] 올바른 괄호

GameChoi 2022. 12. 15. 17:41

https://school.programmers.co.kr/learn/courses/30/lessons/12909

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

0. Headers

 - queue 사용

#include <string>
#include <queue>
using namespace std;

 

1. 알고리즘

 - 첫번째 데이터가 )일 경우 false

bool solution(string s)
{
    if (s[0] == ')') return false; // 종료조건
}

 - 먼저들어오고 먼저 나오는 FIFO 방식을 사용하는 QUEUE 사용

 - 데이터가 ( 일경우 QUEUE에 넣어주고 다른 값일 경우

    - 큐가 비었는지 확인 및 비었으면 큐 데이터 삭제

bool solution(string s)
{
    if (s[0] == ')') return false;
    // queue - FIFO
    queue<char> q;
    for (auto str : s)
    {
        if (str == '(') q.push(str); // 큐 데이터 생성
        else
        {
            if (q.empty()) return false; // 큐 비었는지 확인
            q.pop(); // 큐 데이터 삭제
        }
        
    }
}

 - 큐가 비었는지 있는지 확인하는 값을 리턴

bool solution(string s)
{
    if (s[0] == ')') return false;
    // queue - FIFO
    queue<char> q;
    for (auto str : s)
    {
        if (str == '(') q.push(str);
        else
        {
            if (q.empty()) return false;
            q.pop();
        }
    }
    return q.empty(); // 큐 데이터 확인
}

 

2. 완성 코드

#include <string>
#include <queue>
using namespace std;

bool solution(string s)
{
    if (s[0] == ')') return false;
    // queue - FIFO
    queue<char> q;
    for (auto str : s)
    {
        if (str == '(') q.push(str);
        else
        {
            if (q.empty()) return false;
            q.pop();
        }
        
    }
    return q.empty();
}

Test Code