정수 배열
arr
가 주어집니다.arr
를 이용해 새로운 배열stk
를 만드려고 합니다.
변수i
를 만들어 초기값을 0으로 설정한 후i
가arr
의 길이보다 작으면 다음 작업을 반복합니다.
- 만약
stk
가 빈 배열이라면arr[i]
를stk
에 추가하고i
에 1을 더합니다.stk
에 원소가 있고,stk
의 마지막 원소가arr[i]
보다 작으면arr[i]
를stk
의 뒤에 추가하고i
에 1을 더합니다.stk
에 원소가 있는데stk
의 마지막 원소가arr[i]
보다 크거나 같으면stk
의 마지막 원소를stk
에서 제거합니다.
위 작업을 마친 후 만들어진stk
를 return 하는 solution 함수를 완성해 주세요.
arr
의 길이 ≤ 100,000arr
의 원소 ≤ 100,000arr | result |
---|---|
[1, 4, 2, 5, 3] | [1, 2, 3] |
function solution(arr) {
var stk = [];
let i = 0;
while (i < arr.length) {
if (!stk.length) {
stk.push(arr[i]);
i += 1;
}
if (stk.length && stk[stk.length - 1] < arr[i]) {
stk.push(arr[i]);
i += 1;
}
if (stk.length && stk[stk.length - 1] >= arr[i]) {
stk.pop();
continue;
}
}
return stk;
}