Knowledge Map

괄호 짝수개 체크 본문

알고리즘

괄호 짝수개 체크

   2017.05.25 22:06

스택을 이용해서 중첩되는 괄호가 적절한지를 체크한다.






만약 괄호 종류가 ( , ) 만 사용한다면 아래와 같이 사용할수 있다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
function solution(S) {
  
    var b = S.split("");
    var stack = [];
    
    if( b.length % 2 === 1 ){return 0;}
    
    b.forEach( one => {
        if( one === "(") { stack.push("("); }
        if( one === ")") { stack.pop(); }
    });
    
    return stack.length > 00:1;
}
cs


저작자 표시
신고

'알고리즘' 카테고리의 다른 글

각 자릿수 합  (0) 2017.09.01
물고기 숫자를 구해보자.  (0) 2017.05.26
괄호 짝수개 체크  (0) 2017.05.25
k만큼 우측으로 이동 배열  (0) 2017.05.25
홀수배열 중에서 체크  (0) 2017.05.25
이진 격차  (0) 2017.05.25
0 Comments
댓글쓰기 폼