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

제한 조건

배열 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 = [];
    let prev = '';

    for (let n of arr) {
        if (prev !== n) {
            answer.push(n);
        }
        prev = n;
    }
    return answer;
}

연속으로 나타나는 숫자를 하나만 남기고 제거하기 위해
for...of 반복문으로 arr 배열을 순회하며
prev가 n이 아닐때만 배열에 push한다.
그리고 난 후 매 턴마다 prev를 n으로 갱신한다.

실행 결과

테스트 1 〉    통과 (0.05ms, 30.1MB)
테스트 2 〉    통과 (0.07ms, 30MB)
테스트 3 〉    통과 (0.08ms, 29.8MB)
테스트 4 〉    통과 (0.06ms, 29.9MB)
테스트 5 〉    통과 (0.06ms, 30MB)
테스트 6 〉    통과 (0.07ms, 30MB)
테스트 7 〉    통과 (0.13ms, 29.8MB)
테스트 8 〉    통과 (0.09ms, 30.1MB)
테스트 9 〉    통과 (0.08ms, 30.1MB)
테스트 10 〉    통과 (0.06ms, 30.1MB)
테스트 11 〉    통과 (0.09ms, 30MB)
테스트 12 〉    통과 (0.06ms, 30MB)
테스트 13 〉    통과 (0.06ms, 30.1MB)
테스트 14 〉    통과 (0.10ms, 30.2MB)
테스트 15 〉    통과 (0.07ms, 30.3MB)
테스트 16 〉    통과 (0.07ms, 30.1MB)
테스트 17 〉    통과 (0.05ms, 30MB)
효율성  테스트
테스트 1 〉    통과 (34.64ms, 89.5MB)
테스트 2 〉    통과 (31.58ms, 89.4MB)
테스트 3 〉    통과 (31.70ms, 89.6MB)
테스트 4 〉    통과 (32.61ms, 89.6MB)