개발 로그/알고리즘
1748. Sum of Unique Elements.cpp
k._.
2021. 10. 8. 16:01
class Solution {
public:
int sumOfUnique(vector<int>& nums) {
set<int>s;
int res=0;
int tmp = nums[0];
int cnt=0;
sort(nums.begin(),nums.end());
for(int i = 0; i< nums.size(); i++){
if(nums[i]==tmp){
cnt++;
}
else{
cnt = 0;
tmp = nums[i];
cnt++;
}
if (cnt>1) s.emplace(nums[i]);
}
for(int i = 0; i< nums.size(); i++){
res+= nums[i];
for(auto it : s){
if(nums[i]==it){
res-= nums[i];
break;
}
}
}
return res;
}
};