프로그래머스 #JavaScript - 쇠막대기

문제

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

풀이

function solution(arrangement) {
    var answer = 0;
    var temp = [];
    var len = arrangement.length;
    
    for(var i=0;i<len;i++){
        if(arrangement[i] === '('){
            temp.push(arrangement[i]);
        }else{
            temp.pop();
            if(arrangement[i-1]==='('){
            answer = answer+temp.length;
            }else{
                answer = answer +1;
            }
        }
    }
  
    return answer;
}  

더 생각해보기

왜 바로 못풀었지? - 일단 알고리즘 자체를 생각해내지 못함. 간단한 문제를 복잡하게 생각..
쇠막대기를 카운트하는 알고리즘 자체가 틀림. 선형적으로 사고해야 함.

참고사항

#stack