[Codility] Distinct

배열 내 등장하는 값이 몇 개인지 구하는 문제.

방문처리에 배열을 사용했는데 등장하는 값의 범위에 음수가 있으므로 $10^6$만큼 더해준 값을 이용했다.

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

cpp code

bool visited[2000001];
int visit_cnt = 0;

int solution(vector<int> &A) {
    for (int i : A) {
        visit_cnt += !visited[i + 1'000'000];
        visited[i + 1'000'000] = true;
    }
    return visit_cnt;
}