function solution(s){ s = s.split('') let left =0 for(let i=0; i<s.length; i++){ if(s[0]===')'){ return false break; } else if(s[i] === ')'){ left = left - 1 if(left < 0){ return false break; } } else{ left = left + 1 } } if(left === 0){ return true } else{ return false } }
function solution(s){ const stack = [] // 없어도 문제는 X // if(s[0] === ')') // return false s.split('').map(string=>{ if(string === ')' && stack[stack.length-1] === '('){ stack.pop() } else{ stack.push(string) } }) return stack.length === 0 }
내풀이는 left라는 변수의 값이 0이냐 아니냐로 판단
스택,큐 이용한 풀이는 stack에 괄호가 남아있냐로 판단