풀다보니 스택없이 풀었습니다.

인프런 커뮤니티 질문&답변

이진혁

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 쇠막대기(스택)

작성

225

강의 보기전에 풀어봤는데

이렇게 풀어도 문제가 없을까요?

<html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과</title>
    </head>
    <body>
        <script>
            function solution(s){
                let answer = 0;
                let cnt = 0;

                for(let i = 0; i < s.length; i++){
                    if(s[i] === ")"){ // 닫는 괄호
                        cnt--;
                        if(s[i-1] === "("){ // 레이저인 경우                            
                            answer += cnt;
                        }
                        else{ // 레이저가 아닌 경우                            
                            answer += 1;
                        }
                    }
                    else{ //여는 괄호
                        cnt++;
                    }
                }
               
                return answer;
            }
           
            let a="(((()(()()))(())()))(()())";
            console.log(solution(a));
        </script>
    </body>
</html>