ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 프로그래머스 - 같은 숫자는 싫어
    프론트엔드/프로그래머스 2024. 4. 23. 13:13
    728x90

    문제

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

    정답

    function solution(arr)
    {
        const answer = [];
        
        for (i = 0; i < arr.length; i++) {
            if(answer[answer.length - 1] !== arr[i]){
                answer.push(arr[i])
            }
        }
        
        return answer
    }
    • answer 배열은 결과를 저장할 배열로 초기화됩니다. 그리고 주어진 배열 arr을 순회하면서 각 요소를 검사합니다.
    • for 루프를 통해 배열 arr의 요소들을 순회하면서, if 문을 통해 현재 요소가 answer 배열의 마지막 요소와 같지 않은지를 확인합니다.
    • 만약 같지 않다면, 새로운 숫자가 등장한 것이므로 answer 배열에 현재 요소를 추가합니다. 이렇게 함으로써 연속적으로 나타나는 숫자들은 하나만 남게 됩니다.
    • 마지막으로 처리된 answer 배열을 반환합니다.

    코드 최적화

    function solution(arr)
    {
        return arr.filter((val,index) => val != arr[index+1]);
    }
    • filter 메서드를 사용하여 주어진 배열을 필터링합니다. filter 메서드는 주어진 함수의 조건을 만족하는 모든 요소를 담은 새로운 배열을 반환합니다.
    • 주어진 함수는 (val, index) => val != arr[index+1]입니다. 이 함수는 배열의 각 요소 val과 해당 요소의 인덱스 index를 받아서, 현재 요소와 그 다음 요소가 같지 않은 경우에만 true를 반환합니다.
    • 현재 요소와 그 다음 요소가 같으면 false를 반환하므로, filter 메서드는 이러한 경우에는 해당 요소를 제거합니다. 따라서 연속적으로 나타나는 숫자는 하나만 남게 됩니다.
    • 마지막으로, 필터링된 배열이 반환됩니다.
    728x90
Designed by 0-SIK.