Notice
Recent Posts
Recent Comments
Link
bdfgdfg
[레벨 2] 올바른 괄호 본문
반응형
#include <string>
#include <iostream>
#include <stack>
using namespace std;
bool solution(string s)
{
bool answer = true;
stack<char> st;
int len = s.size();
if (s[0] == ')')
return false;
for (int i = 0; i < len; ++i)
{
if (s[i] == ')')
{
if (!st.empty() && st.top() == '(')
st.pop();
else
st.push(s[i]);
}
else
st.push(s[i]);
}
if (!st.empty())
answer = false;
return answer;
}
반응형
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[레벨 2] 다음 큰 숫자 (0) | 2021.09.27 |
---|---|
[레벨 2] 땅따먹기 (0) | 2021.09.24 |
[레벨 2] 숫자의 표현 (0) | 2021.09.22 |
[레벨 2] 최댓값과 최솟값 (0) | 2021.09.20 |
[레벨 2 ] 최솟값 만들기 (0) | 2021.09.17 |
Comments