본문 바로가기
Coding Test/Programmers

[Programmers] (스택/큐) Lv 2. 올바른 괄호

by song.ift 2023. 5. 15.

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=cpp 

 

프로그래머스

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

programmers.co.kr

 

#include<string>
#include <iostream>

using namespace std;

bool solution(string s)
{
    int res[2] = {};
    for (const auto& el : s)
    {
        ++res[(el == '(') ? 0 : 1];
        if (res[0] < res[1]) return false;
    }
    return res[0] == res[1];
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/d3d82d092aba8c329fc990b1e37660b0de62f101/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/12909.%E2%80%85%EC%98%AC%EB%B0%94%EB%A5%B8%E2%80%85%EA%B4%84%ED%98%B8/%EC%98%AC%EB%B0%94%EB%A5%B8%E2%80%85%EA%B4%84%ED%98%B8.cpp

 

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드

백준 and 프로그래머스 소스코드. Contribute to developeSHG/Algorithm-Baekjoon_Programmers development by creating an account on GitHub.

github.com

 

댓글