[LeetCode] 1150. Check If a Number Is Majority Element in a Sorted Array

 굉장히 기초적인 문제다. 주어진 배열(nums)에서 target으로 주어지는 숫자의 개수가 과반을 넘으면 True 넘지 못하면 False를 반환하는 문제다.

 

class Solution:
    def isMajorityElement(self, nums: List[int], target: int) -> bool:
        dic = defaultdict(int)

        for i, n in enumerate(nums):
            dic[n] += 1

        if dic[target] * 2 > len(nums):
            return True
        else:
            return False