반응형
https://leetcode.com/problems/sum-of-unique-elements/description/
📕 풀이방법
📔 입력 및 초기화
교유 번호의 누적합을 저장할 sum, 숫자별 빈도수를 저장할 numCountMap을 선언후 각각 0과 빈도수를 저장해줍니다.
📔 풀이과정
numCountMap의 원소를 순회하며 second 즉, 빈도수가 1이라면 sum에 first값을 더해줍니다.
📔 정답 출력 | 반환
sum을 반환합니다.
📕 Code
📔 C++
class Solution {
public:
int sumOfUnique(vector<int>& nums) {
int sum = 0;
map <int, int> numCountMap;
for(auto n : nums) {
numCountMap[n]++;
}
for(auto n : numCountMap) {
if (n.second == 1) sum += n.first;
}
return sum;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.