Codility Lesson 6 - Distinct

문제 설명

함수 작성

function solution(A);

이 함수는 N개의 정수로 구성된 배열 A가 주어졌을 때 배열 A의 고유값 개수를 반환합니다.

예를 들어, 6개의 요소로 구성된 배열 A가 주어지면 다음과 같습니다:

 a[0] = 2 a[1] = 1 a[2] = 1
 a[3] = 2 a[4] = 3 a[5] = 1

배열 A에는 1, 2, 3 등 3개의 고유한 값이 나타나므로 함수는 3을 반환해야 합니다.

다음 가정에 대한 효율적인 알고리즘을 작성합니다:

• N은 [0..100,000] 범위 내의 정수입니다;
• 배열 A의 각 요소는 [-1,000,000..1,000,000] 범위 내의 정수입니다.

문제 접근

배열 A에서 중복된 숫자를 제거하고 배열의 크기를 반환하면된다.

Set 이라는 자료구조를 통해 중복한 요소를 제외한다.

function solution(A) {
  return new Set(A).size
}