[level 0] 배열 만들기 4

function solution(arr) {
    const stk = [];
    let i = 0;

    while (i < arr.length) {
        if (stk.length === 0) {
            stk.push(arr[i]);
            i++;
        } else if (stk[stk.length - 1] < arr[i]) {
            stk.push(arr[i]);
            i++;
        } else {
            stk.pop();
        }
    }
    return stk;
}

• 주요문법 : while

다른 풀이 :

function solution(arr) {
    var stk = [];

    for(let i=0; i<arr.length; i++) {
        if(stk.length === 0) {
            stk.push(arr[i]);
            continue;
        }

        if(stk[stk.length - 1] < arr[i]) {
            stk.push(arr[i]);
            continue;
        }

        stk.pop();
        i--;
    }

    return stk;
}