Problem Solving/프로그래머스

[프로그래머스/c++] 올바른 괄호

세고래 2021. 6. 28. 03:39

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

 

코딩테스트 연습 - 올바른 괄호

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은

programmers.co.kr


1) 풀이

해당 문제의 풀이과정은 따로 적어두지 않을 예정이다!

자기 전에 오늘 공부 안 했다는 죄책감때문에 가볍게 푼 문제라

백준에서 푼 문제와 풀이 방식이 똑같다!

풀이를 적어놓은 그 글을 대신 첨부하겠다.

2021.03.06 - [알고리즘 | 자료구조/백준] - [백준/c++] 9012 - 괄호

2) 최종 소스코드
#include<string>
#include <iostream>
#include <stack>
using namespace std;

bool solution(string s)
{
    bool answer = true;
    stack<char>st;
    for(char c:s){
        if(c=='(') st.push(c);
        else{
            if(st.empty()) return false;
            else st.pop();
        }
    }
    if(!st.empty()) answer=false;
    return answer;
}
3) 참고자료
728x90