https://programmers.co.kr/learn/courses/30/lessons/42585
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;
}
'algorithm > js' 카테고리의 다른 글
[프로그래머스] 문자열 압축 (0) | 2020.05.01 |
---|---|
[프로그래머스] 기능개발 (0) | 2020.04.30 |
[프로그래머스] 스킬트리 (0) | 2020.04.30 |
[프로그래머스] 124나라의 숫자 (0) | 2020.04.30 |
[프로그래머스] 다리를 지나는 트럭 (0) | 2020.04.30 |
댓글