[Python] 4.2. MaxCounters

https://app.codility.com/programmers/lessons/4-counting_elements/

4. Counting Elements lesson - Learn to Code - Codility

---

정답률: 88%

시간복잡도:O(N + M)

def solution(N, A):

    cnt = [0] * N
    maxcnt = 0

    for K in range(len(A)):
        if A[K]-1 < N:
            cnt[A[K]-1] += 1
            if cnt[A[K]-1] > maxcnt:
                maxcnt = cnt[A[K]-1]
        else:
            cnt = [maxcnt] * N

    return cnt