[자바스크립트] 프로그래머스 Lv.1 같은 숫자는 싫어

 

let arr = [4,4,4,3,3] //테스트용 케이스
let answer = []

for (i=0; i < arr.length; i++) { //배열의 길이만큼 반복해서
  if (arr[i] !== arr[i+1]) { // i번째 값이 i+1 값과 다를때만
    answer.push(arr[i]) // 답안에 추가한다.
  } 
}

 

처음 작성한 코드가 시간초과로 아웃당해서 (...)
혹시나 하고 살짝 수정했더니 바로 통과했다.

 

기존 방식은 arr에서 splice를 사용해 중복값을 삭제해버리는 방식이었는데,

그냥 새로운 배열 answer을 만들고 중복이 아닌값을 push했더니 빨라졌으니...

 

기존 배열을 수정하는 것보다 새로운 배열을 만드는 편이 오히려 빠른걸까?

 

-> 공부해보자!

 

 

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

코딩테스트 연습 - 같은 숫자는 싫어