같은 숫자는 싫어

Jamie·2022년 2월 25일
post-thumbnail

문제

배열 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]
입출력 예 설명
입출력 예 #1,2
문제의 예시와 같습니다.

풀이

function solution(arr) {
    // 반복문으로 arr의 i번째 요소를 확인한다
    // 전 순서의 요소와 같을 경우 그다음 반복문으로 넘어간다
    // 같지 않을 경우 새 배열에 넣어준다
    // 반복문을 다 돌면 새 배열을 리턴한다

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

    return answer;
}

✅ 처음에는 최초로 발견되는 숫자들을 새 배열에 넣어주고 그 배열에 있는 숫자들이 중복으로 나오면 반복문을 생략하는 방법을 생각했다. 그런데 연속으로 나타나는 숫자를 한번만 표시해주면 되는 문제로 굳이 복잡도를 높일 이유가 없었기 때문에 간단하게 풀었다.

profile
공부하고 비행하다 개발하며 여행하는 frontend engineer

0개의 댓글