프로그래머스 LV.0 배열 만들기 4

프로그래머스 LV.0 배열 만들기 4

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

프로그래머스

 

1. 문제 명

배열 만들기 4

2. 문제 설명

정수 배열 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 함수를 완성해 주세요.

3. 제한 사항

- 1 ≤ arr의 길이 ≤ 100,000

-1 ≤ arr의 원소 ≤ 100,000 df

4. 예시

arr	result
[1, 4, 2, 5, 3]	[1, 2, 3]

5. 기본 제공 코드

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

6. 제출한 내 답

const solution = (arr) => {
  let stk = [];

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

  return stk;
};

 

6-2. VSC에 작성한 내용

const solution = (arr) => {
  // 변수 i, 초기값은 0
  // i가 arr의 길이보다 작으면 아래 작업 반복

  // 1.
  // stk가 빈 배열이라면 arr[i]를 stk에 추가, i++

  // 2.
  // stk에 원소가 있고,(stk.length >= 1)
  // stk의 마지막 원소가 arr[i]보다 작으면
  // arr[i]를 stk의 뒤에 추가하고 i++

  // 3.
  // stk에 원소가 있고,(stk.length >= 1)
  // stk의 마지막 원소가 arr[i] 보다 크거나 같으면
  // stk의 마지막 원소를 제거

  let stk = [];

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

  return stk;
};

// 테스트
console.log(solution([1, 4, 2, 5, 3]));

7. 특이사항

설명만 차근차근 따라가면 쉽게 풀 수 있었던 문제

8. 다른 사람이 작성한 답

생략

다들 비슷하게 풀었음

 

정답률 80% 문제 모두 해결

남은 문제 Lv.0 36개(81% 문제 하나 못푼거 있음, 공 던지기)

Lv1. 50개, Lv2. 103개