[Lv.1] 같은 숫자는 싫어

2024.09.20 금 푼 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=javascript

전에 계속 겁먹고 0단계에 머물러 있었는데, 1단계 문제도 어쨌든 풀었다...!

효율성 28점이라 당연히 더 많이 공부하고 풀어봐야겠지만 일단은 맞춰서 기쁘다.

 

✅ 문제

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,

• arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
• arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.

배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.

제한 사항

• 배열 arr의 크기 : 1,000,000 이하의 자연수
• 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

입출력 예

arr	answer
[1,1,3,3,0,1,1]	[1,3,0,1]
[4,4,4,3,3]	[4,3]

 

🔎 알고리즘

스택/큐

 

🔎 풀이 방법

만약 뒤의 숫자와 동일하다면 뒤의 숫자를 배열에서 삭제 ⇒ 다른 숫자인 경우 이어서 들어와야 함

 

💻 코드

function solution(arr){
    let answer = [];
    
    for(let i = 0; i < arr.length; i++) {
        arr[i] === arr[i+1] ? arr.slice(i, i+1): answer.push(arr[i]);
    }
    
    return answer;
}

 

🔖 채점 결과

정확성: 71.9

효율성: 28.1

합계: 100.0 / 100.0

 

👀 추가 공부

filter의 두 번째 매개변수는 무조건 index

filter(el, index) ⇒ 이게 내가 정하는게 아니라 원래, 그냥 그런거임

 

깔끔한 코드

function solution(arr)
{
    return arr.filter((val,index) => val != arr[index+1]);
}

마지막 인덱스값인 1은 비교대상이없는데 어떻게 맨뒤에 1 이 붙는지?

⇒ 마지막은 인덱스로 참조할 요소가 없어서, undefined가 뜨기 때문에 이 값이랑 비교

 

정석(?) 코드

function solution(arr) {
    var answer = [arr[0]];

    for (let i=1; i<arr.length; i++) {
        if (answer[answer.length - 1] !== arr[i]) {
            answer.push(arr[i]);
        }
    }

    return answer;
}