올바른 괄호

프로그래머스 Level 2

📚 문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

"()()" 또는 "(())()" 는 올바른 괄호입니다.
")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

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

✅ 제한 조건

문자열 s의 길이 : 100,000 이하의 자연수
문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

📜 입출력 예

s answer "()()" true "(())()" true ")()(" false "(()(" false

입출력 예 #1,2,3,4

문제의 예시와 같습니다.

📝 작성 코드

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

올바른 괄호인지 판별한 스택으로 사용할 배열 stack을 생성한다.

stack배열에 가장 먼저 들어오는 0번째 문자가 )라면, 올바른 괄호가 불가능하므로 false를 출력하고, 아니라면 stack에 담고 시작한다.

문자열을 순회하면서, 그 이후 순서와 상관없이 문자가 (라면 stack에 push하고, )라면 stack에 담긴 문자 하나를 pop한 뒤, pop한 문자가 (가 아니라면 false를 출력한다.

문자열 순회를 마쳤을 때, stack의 길이가 0이라면 true, 아니라면 false를 반환한다.

⏰ 걸린 시간

정확성 테스트

테스트 1 〉 통과 (0.07ms, 33.4MB) 테스트 2 〉 통과 (0.06ms, 33.4MB) 테스트 3 〉 통과 (0.05ms, 33.5MB) 테스트 4 〉 통과 (0.07ms, 33.4MB) 테스트 5 〉 통과 (0.05ms, 33.4MB) 테스트 6 〉 통과 (0.05ms, 33.4MB) 테스트 7 〉 통과 (0.05ms, 33.4MB) 테스트 8 〉 통과 (0.05ms, 33.4MB) 테스트 9 〉 통과 (0.05ms, 33.3MB) 테스트 10 〉 통과 (0.05ms, 33.3MB) 테스트 11 〉 통과 (0.06ms, 33.3MB) 테스트 12 〉 통과 (0.14ms, 33.5MB) 테스트 13 〉 통과 (0.14ms, 33.4MB) 테스트 14 〉 통과 (0.18ms, 33.4MB) 테스트 15 〉 통과 (0.21ms, 33.4MB) 테스트 16 〉 통과 (0.14ms, 33.4MB) 테스트 17 〉 통과 (0.15ms, 33.4MB) 테스트 18 〉 통과 (0.20ms, 33.4MB)

효율성 테스트

테스트 1 〉 통과 (39.30ms, 37.7MB) 테스트 2 〉 통과 (28.34ms, 37.7MB)