[💕 Leetcode] 169. Majority Element

📌

문제설명

과반수를 차지하는 엘리먼트를 출력하라

leetcode.com/problems/majority-element/submissions/

Majority Element - LeetCode

 

📌

내 풀이

#  모든 리스트엔 과반수 이상인 수가 있다는 가정이 존재한다. 

from collections import Counter
class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        dict = Counter(nums) # count dict로 만든 뒤에
        return dict.most_common(1)[0][0] # 가장 많이 count된 수 출력 

 

📌

남의 풀이

# 다이나믹 프로그래밍 방식

 

def majorityElement(self, nums: List[int]) -> int:
        
        counts = collections.defaultdict(int) # default dict 생성
        
        for num in nums: # 하나씩 꺼내서
            if counts[num] == 0: # 0이면 count한 값 저장
                counts[num] = nums.count(num)
            
            if counts[num] > len(nums) // 2: # count한게 전체 길이 반보다 크면
                return num # return​

# 파이썬다운 방식

def majorityElement(self, nums: List[int]) -> int:
        return sorted(nums)[len(nums)//2] # 과반수 이상인 수므로 절반의 위치에 해당하는 수 출력