본문 바로가기
algorithm/js

[프로그래머스] 쇠막대기

by blogsy 2020. 4. 30.

https://programmers.co.kr/learn/courses/30/lessons/42585

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

function solution(arrangement) {
  var answer = 0;
  var stack = [];

  for (var i = 0; i < arrangement.length; i++) {
    if (arrangement[i] == "(") {
      stack.push(arrangement[i]);
      if (arrangement[i + 1] && arrangement[i + 1] == ")") {
        stack.pop();
        answer += stack.length;
        i++;
      }
    } else if (arrangement[i] == ")") {
      if (arrangement[i - 1] == ")") {
        answer++;
        stack.pop();
      }
    }
  }

  return answer;
}

댓글