[프로그래머스]Lv2. 올바른 괄호

최근 스택의 활용 문제를 백준에서 풀었는데, 해당 문제랑 동일해서 쉽게 해결할 수 있었다.

❓문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어
- "()()" 또는 "(())()" 는 올바른 괄호입니다.
- ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

🚫 제한사항

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

---

❗️ 비니's 풀이

스택의 활용 문제 형태를 잘 기억하자!

• "(" 가 나오면 stack에 추가
• ")" 가 나오면 stack마지막 요소가 "(" 인지 확인하고 제거! "(" 아니면 false
• stack이 비어있으면 모든 짝 맞으니까 true, 안비어있으면?! false

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