-
Level 1 | 같은 숫자는 싫어Coding Test/Programmers Level 1 2020. 3. 26. 11:40
문제 설명
배열 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보다 작거나 같은 정수
코드
const solution = arr => { return arr.filter((v, i) => v !== arr[i + 1]) }
풀이
이번 문제는 자바스크립트 배열의 filter 메소드를 알면 쉽게 해결할 수 있다. filter 메소드는 인자로 함수를 받으며 해당 함수가 반환하는 값이 true인 경우 배열의 요소를 유지하고 false인 경우 요소를 버린 후 유지된 요소만으로 새로운 배열을 만들어 반환한다. true가 되는 값이 없는 경우에는 빈 배열을 반환한다.
filter 메소드가 인자로 받는 함수의 첫 번째 인자는 배열의 각 요소이며 두 번째 인자는 배열의 인덱스이다. 위의 코드를 보면 arr 배열의 현재 요소인 v가 arr 배열의 그 다음 인덱스인 [i + 1]번째 요소와 다른 지를 확인하고 있으므로 두 값이 다른 요소로만 구성된 배열이 반환된다. filter 메소드를 사용하면 배열의 요소를 순서대로 순회하기 때문에 반환 순서에도 신경 쓰지 않아도 된다.
문제 출처: [https://programmers.co.kr/learn/courses/30/lessons/12906?language=javascript]
'Coding Test > Programmers Level 1' 카테고리의 다른 글
Level 1 | 가운데 글자 가져오기_Slice() vs Substring() (0) 2020.03.26 Level 1 | 2016년_JavaScript (0) 2020.03.19 Level 1 | K 번째 수_JavaScript (0) 2020.03.19 Level 1 | 모의고사 [완전탐색]_JavaScript (0) 2020.03.12 Level 1 | 완주하지 못한 선수 [해시]_JavaScript (0) 2020.03.12