프로그래머스 알고리즘/2단계
(프로그래머스 JS)올바른 괄호
naeunchan
2021. 6. 23. 10:57
728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/12909?language=javascript
코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은
programmers.co.kr
function solution(s){
const stack = [];
for(let i = 0; i < s.length; i++){
if(s[i] === "("){
stack.push(s[i]);
}
else{
if(stack[stack.length - 1] == "("){
stack.pop();
}
else{
stack.push(s[i]);
}
}
}
return stack.length === 0 ? true : false;
}
728x90
반응형