https://programmers.co.kr/learn/courses/30/lessons/12909
코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은
programmers.co.kr
#include <string>
#include <stack>
using namespace std;
bool solution(string s)
{
stack<char> list;
for (char c : s) {
if (c == '(') {
list.push(c);
}
else {
if (list.empty()) return false;
list.pop();
}
}
if (list.empty())return true;
else return false;
}
'전공공부 > 코딩테스트' 카테고리의 다른 글
(c++) 프로그래머스 "쿼드압축 후 개수 세기" (0) | 2022.04.17 |
---|---|
(c++) 프로그래머스 "땅따먹기" (0) | 2022.04.16 |
(c++) 프로그래머스 "방문 길이" (0) | 2022.04.15 |
(c++) 프로그래머스 "2개 이하로 다른 비트" (0) | 2022.04.14 |
(c++) 프로그래머스 "이진 변환 반복하기" (0) | 2022.04.13 |