(C++) - LeetCode (easy) 169. Majority Element

https://leetcode.com/problems/majority-element/description/

Majority Element - LeetCode

자료구조를 이용한 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. 과반수의 기준 majorLimit을 선언해 저장해줍니다. 짝수라면 2로 나눈 값을, 홀수라면 올림한 정수를 저장해줘야 합니다. 이는 ceil함수로 해결할 수 있습니다. casting에 주의합니다.

2. map 변수 frequencyMap을 선언해 key는 정수, value는 해당 정수가 나온 빈도 수를 nums에 대해 순회하며 저장합니다.

3. 정답 변수 ans를 선언합니다.

📔 풀이과정

frequencyMap의 원소들을 순회하며 빈도수가 majorLimit이상이라면 ans에 key값을 저장하고 break 해줍니다. 정답은 항상 있음이 자명하기 때문입니다.

📔 정답출력

ans를 반환합니다.

---

📕 Code

📔 C++

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int ans = 0;
        int majorLimit = ceil((double)nums.size() / 2.0);
        map<int,int> frequencyMap;
        for(auto n : nums) {
            frequencyMap[n]++;
        }
        for(auto e : frequencyMap) {
            if(e.second >= majorLimit) {
                ans = e.first;
                break;
            }
        }
        return ans;
    }
};

---

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