프로그래머스 12909 올바른 괄호 자바스크립트 풀이

난이도 : Lv. 2

풀이일 : 2410222

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

---

문제

---

아이디어

• 기본 answer 설정은 true로 두고 시작
• 여는 괄호는 스택에 추가
• 닫는 괄호가 나오면 스택에 있는 여는 괄호를 삭제
• 스택이 비어있는데 닫는 괄호가 나온다면 올바르지 못한 괄호 -> flase
• 모든 괄호를 확인했는데 스택에 여는 괄호가 나왔다면 올바르지 못한 괄호 -> false

---

풀이

function solution(s){
    var answer = true;
    let stack = [];
    
    for (i in s) {
        let now = s[i];
        if (now == '(') {
            stack.push(now);
        } else {
            if (stack.length == 0) {
                answer = false;
                break;
            } else {
                stack.pop();
            }
        }
    }
    
    if (stack.length > 0) {
        answer = false;
    }

    return answer;
}

• 주어진 문자열 s의 길이만큼 반복하며, 현재 자리의 문자 char로 변환
• 현재 자리의 문자가 여는 괄호라면 스택에 추가
• 현재 자리의 문자가 닫는 괄호라면 스택이 비어있는 지 확인
  • 비어있지 않다면, 스택의 마지막 요소 삭제
  • 비어있다면, 올바르지 않은 괄호이므라 answer false로 변경 및 중단
• 모든 괄호 확인 후 남은 여는 괄호가 있다면 answer false로 변경

---

배운점

• 자바 처럼 stack.empty를 사용하면 undifined가 되어 틀린다. 그래서 stack.length로 길이를 파악하는 조건으로 수정하였다.

---

느낀점

• 자바 스크립트로 문제를 풀어보니까 또 새롭다. 앞으로는 시간나면 풀이한 문제를 자바 스크립트로도 풀이해봐야지