[Codility] Abs Distinct

 

[Codility] Abs Distinct

 

 

https://app.codility.com/programmers/lessons/15-caterpillar_method/abs_distinct/start/

Codility

---

 

해결전략

 

set

 

전체 절대값 수 구하기

---

 

정답코드

 

#include <set>
#include <algorithm>

int solution(vector<int> &A) {
    set<int> mySet;

    for(int i = 0; i < A.size(); i++){
        mySet.insert(abs(A[i]));
    }
    int cnt = mySet.size();

    return cnt;
}

 

 

---