[프로그래머스 / JS] 올바른 괄호 - Level 2

🚩 문제 주소

 

 

📄 접근 방법

 

스택

 

1. answer라는 빈 배열을 만듭니다.
   
   
2. answer 배열에 문자열을 하나 씩 넣어줍니다.
   answer 배열에 괄호가 2개 이상 있고, 뒤에서 2번째가 (, 뒤에서 1번째가 )일 경우에 pop 2번 해서
   2개를 제거해줍니다.
3. 반복을 종료하고 answer에 괄호가 남아있으면 짝이 남아있다는 것이므로 false를 반환하고,
   아니라면 true를 반환합니다.

 

---

👨‍💻 나의 코드

function solution(s){
    const answer = [];   
    for (let i=0;i<s.length;i++) {
        answer.push(s[i]);
        while (answer[answer.length-2]==='(' && answer[answer.length-1]===')') {
            answer.pop();
            answer.pop();
        }
    }
    return answer.length ? false : true;
}