[JS] 프로그래머스 - 햄버거 만들기

eunji·2022년 10월 31일
0

알고리즘

목록 보기
6/10

function solution(ingredient) {
    var answer = 0;
    let stack=[];
 
    ingredient.map(v=>{
        stack.push(v);
        let leng=stack.length-1;
     
        if(leng=>3){
            if(stack[leng-3]===1 && stack[leng-2]===2 && stack[leng-1]===3 && stack[leng]===1){
                for(let i=0;i<4;i++){
                    stack.pop();
                }
                answer++;
            }
        }
    })
    
    return answer;
}

다른사람 풀이중에 splice써서 푼 코드가 있는데 시간복잡도가 이게 더 잘나와서 수정하진 않았다.

profile
프롱이

0개의 댓글

Powered by GraphCDN, the GraphQL CDN