[프로그래머스] 코딩테스트 연습 - 58

krkorklo·2022년 2월 16일
0

프로그래머스

목록 보기
58/78

level 2 - 올바른 괄호

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

입출력 예시
s : "(())()"
-> true

function solution(s){
    if (s[0] == ')') return false;
    
    var stack = [];
    for(var i of s) {
        if (i == '(') stack.push(i);
        else if (i == ')') {
            var tmp = stack.pop();
            if (!tmp) return false;
        }
    }
    
    return (stack.length == 0 ? true : false);
}

0개의 댓글