Dominator

코딜리티

• N개의 배열 A가 주어질 때, 배열 A의 지배자를 찾아내시오. 지배자는 각 배열 요소의 값이 배열의 반 넘게 발생하면, 이 값은 배열 A의 지배자라고 할 수 있다.
• N은 0~100,000
• A의 각 요소는 -2,147,483,648~2,147,483,648

---

접근 방식

: Colletions의 Counter를 이용하여 몇개씩 등장하는지를 센다.

주의할 점

more than이어서 절반 이상이면 된다고 생각했지만, 절반보다 커야한다.

코드

from collections import Counter
def solution(A):
    if len(A) < 1:
        return -1
        
    counter = Counter(A).most_common(1)
    if counter[0][1] <= len(A)/2:
        return -1

    for i in range(len(A)):
        if A[i] == counter[0][0]:
            return i