Codility - MaxCounters[Python]

😅 문제 

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

🤔 문제 상황 

- 조건에 따라 연산이 다르다. 

 

🧐 해결 전략 

-

🎰 코드 

def solution(N, A):
    ck = [0]*N
    mx = 0
    for i in range(len(A)):
        if A[i] < N+1:
            ck[A[i]-1] += 1
            if ck[A[i]-1] > mx:
                mx = ck[A[i]-1]
        else :
           ck = [mx]*N
            # for j in range(N):
            #     ck[j] = mx
    return ck

https://colorscripter.com/

🧙‍♂️ 해설

 

손글씨로 이미지 넣기

📈 새로 학습한 것 & 실수 

- N+1 조건이 나올 때 else 조건 안에서 for문으로 ck를 일일이 갱신해주었는데 생각해보니 그냥 ck를 초기화 하면 된다(모든 항이 같으므로). for문 안에 for문으로 O(N*M)이었는데  초기화 하니까 O(N+M).. 속도 에러는 마찬가지로 난다. 이렇게 하면 88%만 성공하고 마지막 하나의 데이터에서 속도 오류가 난다.

 

- 조금더 고민해보자