Lesson 8: Leader → Dominator

문제

https://app.codility.com/programmers/lessons/8-leader/dominator/

Dominator coding task - Learn to Code - Codility

 

---

문제 풀이

리스트의 값 들 중, 하나의 수가 리스트 길이의 절반 이상을 차지하면 dominator가 되고, 해당하는 수의 배열내 인덱스 중 아무 값이나 반환하면 되는 문제이다.

---

코드

def solution(A):
    cnt = {}
    length = len(A)
    if not length:
        return -1

    for i, num in enumerate(A):
        if num not in cnt:
            cnt[num] = [i]
        else:
            cnt[num].append(i)
    sort = sorted(cnt.values(), key=len)[-1]
    return sort[0] if len(sort) > length // 2 else -1

• 딕셔너리를 통해 리스트 내의 각각의 값에 대한 인덱스를 모두 담고, 기존 리스트 길이의 절반을 넘는지 확인한다.