-
[자바스크립트] 프로그래머스 Lv.1 같은 숫자는 싫어[TIL] 카테고리/알고리즘 문제풀기 2022. 5. 17. 08:51
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
코딩테스트 연습 - 같은 숫자는 싫어
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은
programmers.co.kr
'[TIL] 카테고리 > 알고리즘 문제풀기' 카테고리의 다른 글
[자바스크립트] 프로그래머스 Lv.1 로또의 최고 순위와 최저 순위 (0) 2022.05.17 [자바스크립트] 프로그래머스 Lv.1 두 개 뽑아서 더하기 (0) 2022.05.17 [자바스크립트] 프로그래머스 Lv.1 최소직사각형 (0) 2022.05.17 [자바스크립트] 프로그래머스 Lv.1 3진법 뒤집기 (0) 2022.05.16 [자바스크립트] 프로그래머스 Lv.1 하샤드 수 (0) 2022.05.16