[Codility] Distinct - JavaScript

문제

Write a function

function solution(A);

that, given an array A consisting of N integers, returns the number of distinct values in array A.

For example, given array A consisting of six elements such that:

A[0] = 2 A[1] = 1 A[2] = 1
A[3] = 2 A[4] = 3 A[5] = 1
the function should return 3, because there are 3 distinct values appearing in array A, namely 1, 2 and 3.

Write an efficient algorithm for the following assumptions:

N is an integer within the range [0..100,000];
each element of array A is an integer within the range [−1,000,000..1,000,000].

문제해석

배열에 담긴 요소들의 종류의 갯수를 구하는 문제이다. 여러개의 정수가 담겨있으나 중복된 숫자가 있고, 중복된 것을 빼고 배열에 담긴 정수의 갯수를 구하면 된다.

문제풀이

중복된 것을 빼는 것은 자바스크립트에서 Set을 이용하면 쉽게 해결할 수 있다.

• 배열 A를 Set으로 만들어 Set의 길이를 반환한다.

코드

function solution(A) {
    let answer = 0;
    let set = new Set(A);

    answer = set.size;
    return answer
}

최종결과

출처

https://app.codility.com/programmers/lessons/6-sorting/