[LeetCode] 169. Majority Element

문제 링크

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

제출 코드

from collections import Counter
class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        half_len = len(nums)/2
        counter = Counter(nums)
        for key, value in counter.items():
            if value > half_len:
                return key

풀이

🙄 collections 모듈 - Counter를 사용

결과값(return)은 딕셔너리 형태로 출력된다.
이때 요소의 개수가 많은 것부터 출력해준다.

🙄 .items()

키-값 쌍을 한 꺼번에 뽑아 낼 수 있는 메소드