[JS] 프로그래머스 - 택배 상자

eunji·2022년 11월 1일
0

알고리즘

목록 보기
7/10

function solution(order) {
    let count=0;
    let sub=[];
    
    for(let i=1;i<=order.length;i++){
        if(order[count]===i){
            count++;
        }else if(sub[sub.length-1]===order[count]){
                sub.pop();
                count++;
                i-=1;
        }else{
            sub.push(i);
        }
    }

    while(sub.length){
        if(sub[sub.length-1]===order[count]){
                sub.pop();
                count++;
        }else{
            break;
        }
    }
    
    
    return count;
}

profile
프롱이

0개의 댓글