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

제리·2021년 1월 7일
0

프로그래머스

목록 보기
8/25

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)으로 풀 수 있다.

profile
흐릿한 잉크가 뚜렷한 기억보다 낫다

0개의 댓글