[프로그래머스] Lv1 - 같은 숫자는 싫어

https://programmers.co.kr/learn/courses/30/lessons/12906

function solution(arr)
{
    var answer = [];
    let bfr = -1
    
    for(let num of arr){
        if(num !== bfr) answer.push(num)
        bfr = num
    }
    
    return answer;
}

이전 값을 기억해두었다가 현재 값과 다를때만 push!
O(N)으로 풀 수 있다.

좋은 웹페이지 즐겨찾기