[Easy] Dominator

[문제]

전체 배열의 중에서 절반 이상 반복되어 나타나는 숫자가 있는지 찾고 있다면 그 숫자의 index를 리턴하는 문제

Dominator coding task - Learn to Code - Codility

[코드]

Dictionary를 이용해 값 별로 등장 횟수를 카운팅 함

시간복잡도 : O(N*log(N)) or O(N)

        
python
        

            
        
     
def solution(A):
    # write your code in Python 3.6
    max = 0
    max_val = 0
    dict= {}
    for i in A :
        if dict.get(i, -1) == -1 :
            dict[i]=1
        else :
            dict[i] += 1

        if dict[i] > max : 
            max_val = i
            max = dict[i]
            
    if max > int(len(A)/2) :
        return A.index(max_val)
    else :
        return -1