[프로그래머스][JS] 배열 만들기 4

https://school.programmers.co.kr/learn/courses/30/lessons/181918

프로그래머스

풀이 과정

function solution(arr) {
    var stk = [];
    let i = 0
    while(i < arr.length){
        if (stk.length === 0){ // stk에 원소가 없는 경우
            stk.push(arr[i])
            i++
        }else{ // stk에 원소가 있는 경우
            if (stk.slice(-1) < arr[i]){
                stk.push(arr[i])
                i++
            }else{
                stk.pop()
            }
        }
    }
    return stk;
}

문제에서 요구하는 대로 따라가면서 코드를 작성하면 어렵지 않은 문제이다.

다만, 문제 초반에 'i가 arr의 길이보다 작으면 다음 작업을 반복합니다'라고 요구했으니까 반복을 얼마나 해야 하는지 명확하지 않기 때문에 while문을 사용해야 한다. 이 부분만 놓치지 않는다면 쉽게 풀 수 있다.

---

리뷰

정답률이 70%후반이라서 긴장하고 풀었는데 오히려 정답률 80% 이상인 문제들보다 쉽게 풀린 것 같다.

다른 사람들 풀이도 봤는데 거의 비슷하게 풀었더라