counting sort1 Fraudulent Activity Notifications def get_median(counter, d): count = 0 for i, c in enumerate(counter): count += c if count > d // 2: # 여기서 찾은 i 값이 중앙값(d=홀수 일 경우) break if d % 2 == 1: return i * 2 else: for j in range(i, -1, -1): # 전 인덱스부터 검사하는게 아니라 현재 인덱스부터 검사한다. # 카운팅 한 개수이기 때문에 같은 수 일 수 있다. count -= counter[j] if count < d//2: break return i + j def activityNotifications(expenditure, d): count = 0 counter = [0]*201 for exp in.. 2019. 4. 29. 이전 1 다음
