Programmers_12909 올바른 괄호

• TOC {:toc}

이 글은 프로그래머스의 12909번 문제를 자바스크립트(JavaScript)로 풀이한 것을 모아놓은 글입니다.

일종의 연습 기록이며 제가 정답을 받은 코드와 참고할만한 다른 코드를 같이 기록합니다. 필요한 경우 코드에 대한 해설을 기록합니다만 코드는 통과했어도 해설은 틀릴 수 있기 때문에 가볍게 참고해주시길 부탁드립니다. 피드백은 편하신 방법으로 자유롭게 주시면 감사하겠습니다.

2024.03.09

정확성 테스트

효율성 테스트

function solution(s) {
    const stack = [];

    for (let i = 0; i < s.length; i += 1) {
        if (s[i] === "(") stack.push(s[i]);
        else {
            if (!stack.length) return false;
            stack.pop();
        }
    }
    return stack.length === 0;
}

아이디어 & 풀이

문자열 s를 순회하면서

• 현재 문자가 ( 이면 stack에 해당 값을 push 한다. push 하는 값은 무엇이든 상관없다.
• 현재 문자가 ) 이면 stack에 쌍을 이룰 수 있는 여는 괄호가 있는지 확인한다.
  • 쌍을 이룰 수 있는 여는 괄호가 없으면 괄호를 완성할 수 없으므로 바로 false를 반환한다.
  • 괄호가 남아있으면 해당 여는 괄호와 쌍을 이루는 것이므로 해당 여는 괄호를 pop 한다.
• 순회가 끝났을 때 stack안에 여는 괄호가 남아있지 않아야 올바른 괄호이므로 stack의 length를 0과 비교한 값을 반환한다.

참고 답안

정확성 테스트

효율성 테스트

function solution(s) {
    let letterCount = 0;
    for (let paren of s) {
        letterCount += paren === "(" ? 1 : -1;
        if (letterCount < 0) {
            return false;
        }
    }
    return letterCount === 0;
}

• stack에 직접 push, pop하는 대신에 남은 문자의 개수 letterCount를 이용해 풀었다.