Max Number of K-Sum Pairs

[fkdl0048]

class Solution {
public:
    int maxOperations(vector<int>& nums, int k) {
        unordered_map<int, int> numCount;
        int operations = 0;

        for (int num : nums) {
            int complement = k - num;

            if (numCount[complement] > 0) {
                operations++;
                numCount[complement]--;
            } else {
                numCount[num]++;
            }
        }

        return operations;
    }
};

• 해쉬맵으로 풀이하는 직관적인 방법
• 다른 풀이를 보니 투 포인터로 푼 방법도 있어서 풀이해봄

class Solution {
public:
    int maxOperations(vector<int>& nums, int k) {
        int result = 0;
        int left = 0;
        int right = nums.size() - 1;

        sort(nums.begin(), nums.end());

        while (left < right) {
            if (nums[left] + nums[right] == k) {
                result++;
                left++;
                right--;
            }
            else if (nums[left] + nums[right] > k) {
                right--;
            }
            else if (nums[left] + nums[right] < k) {
                left++;
            }
        }

        return result;
    }
};

• 둘 다 좋은 풀이라고 생각..