(C++) - LeetCode (easy) 1636. Sort Array by Increasing Frequency

https://leetcode.com/problems/sort-array-by-increasing-frequency/description/

📕 풀이방법

📔 입력 및 초기화

원소와 빈도수를 저장할 map freqMap을 static 선언 후 frequencySort함수 호출시마다 clear해주고 nums의 원소별 빈도수를 저장합니다.

📔 풀이과정

빈도수에 대한 오름차순, 빈도수가 같다면 숫자가 큰 순으로 내림차순 정렬을 구현해 sort함수의 3번째 인자로 넘겨 정렬 해줍니다.

📔 정답 출력 | 반환

정렬된 nums를 반환합니다.

---

📕 Code

📔 C++

class Solution {
    static map<int, int> freqMap;
public:
    static bool cmp(int a, int b) {
        if (freqMap[a] == freqMap[b]) {
            return a > b;
        }
        return freqMap[a] < freqMap[b];
    }
    vector<int> frequencySort(vector<int>& nums) {
        freqMap.clear();
        for (auto n : nums) {
            freqMap[n]++;
        }
        sort(nums.begin(), nums.end(), cmp);
        return nums;
    }
};

map<int, int> Solution::freqMap;

---

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