[프로그래머스] 코딩테스트 연습 level1 > 같은 숫자는 싫어

LIMHALIM·2023년 2월 7일
0

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


🔊 문제 설명

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


코딩테스트 고득점 kit의 스택/큐 카테고리의 첫번째 문제이다. 순서를 유지하기 위해서 배열을 차례대로 순회해야 할 것이라고 생각했고, 다음 index에 해당하는 값과 다른 값을 가진 요소만을 추리는 것으로 쉽게 로직을 짤 수 있었다.

👩‍💻 나의 첫번째 풀이

function solution(arr)
{

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

다음 요소를 가져와 비교하기 위해 index 값이 필요했는데, 이를 for문으로 밖에 생각하지 못했다. 다른 사람의 풀이를 통해 filter라는 함수로 요소와 index를 동시에 가져와 다음 index에 해당하는 값과 비교해 간필터링을 할 수 있는 것을 배울 수 있었다!

👀 다른 사람의 풀이

function solution(arr)
{
    return arr.filter((num, idx) => num !== arr[idx + 1]);
}
profile
모든 익숙함에 물음표 더하기

0개의 댓글

관련 채용 정보