[프로그래머스]Level.2 연습문제- 올바른 괄호
2021. 1. 17. 21:23ㆍAlgorithm/프로그래머스
코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호
programmers.co.kr
#include<string>
#include <iostream>
#include<stack>
using namespace std;
bool solution(string s)
{
bool answer = true;
stack<char>st;
for (int i = 0;i < s.length();i++) {
if (st.size()!=0 && st.top()=='('&& s[i]==')')
st.pop();
else st.push(s[i]);
}
if(st.size()!=0)
answer=false;
return answer;
}
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] Level.2 연습문제-큰 수 만들기 (0) | 2021.01.18 |
---|---|
[프로그래머스]Level.2 연습문제 - 숫자의 표현 (0) | 2021.01.18 |
[프로그래머스] Level.2 2017 팁스다운- 짝지어 제거하기 (0) | 2021.01.17 |
[프로그래머스] Level.2 연습문제- 행렬의 곱셈 (0) | 2021.01.17 |
[프로그래머스] Level.2 연습문제-피보나치 수 (0) | 2021.01.16 |