[Javascript : programmers] 배열 만들기 4 (Lv.0)

[Javascript : programmers] 배열 만들기 4 (Lv.0)

 

문제

나의 정답 풀이

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

 

for문을 이용하여 arr 배열을 돈다. 먼저 새로운 stk이 빈 배열이라면 arr[i] 는 stk에 추가하고 i++ 한다.

stk에 원소가 있는 상황에서는 stk의 마지막 원소가 arr[i]보다 작으면 뒤에 추가하기 위해 arr[i]를 추가하고 i++한다.

만약 stk의 마지막 원소보다 크거나 같으면 stk의 마지막 원소를 제거한다. 그러면 i--가 된다.

 

학습 내용 ⭐

• 배열 수정(Array.pop() , Array.push( 값 )) : pop() 함수는 가장 마지막 원소를 삭제하고, push() 함수는 배열 가장 뒤에 값을 추가한다

 

---

<참고>

배열 추가/삭제

2024.08.07 - [Javascript/자바스크립트 문법] - [Javascript] 배열 추가와 삭제 정리

[Javascript] 배열 추가와 삭제 정리