https://programmers.co.kr/learn/courses/30/lessons/12909
function solution(s){
var answer = true;
let str = s.split('');
let stack = [];
for (let i = 0; i < str.length; i++) {
if (str[i] == '(') stack.push(str[i]);
else {
if (stack.length == 0 || stack.pop() == ')') answer = false;
}
}
if (stack.length != 0) answer = false;
return answer;
}
let s = ")";
console.log(solution(s));
() 로 이루어진 문자열이 올바른 괄호를 하고있는지 판별하는 문제다.
(면 stack에 넣고, )인 경우, 처음 들어오는게 )이거나 pop을 했을 때 )면 false를 리턴.
다 끝나고 stack에 남아있다면 answer는 false리턴했다.