본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 1748. Sum of Unique Elements

반응형

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;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.