[JavaScript][Programmers] 올바른 괄호

조준형·2021년 8월 26일
0

Algorithm

목록 보기
89/142
post-thumbnail

🔎 올바른 괄호

❓ 문제링크

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리턴했다.

profile
깃허브 : github.com/JuneHyung

0개의 댓글