강의 계획 레슨 148개 중 14번째 · 결투의 규칙
결투의 규칙

첫 결투: 느린 디스크

왜 중요한가 "범위 안의 것 세기"에 대한 첫 답은 모든 걸 보는 거예요. 데이터가 크고 읽기에 돈이나 시간이 들기 전까지는 괜찮아요. 여기서는 들어요.

센서가 이벤트를 이미 정렬된 초 단위 정수 타임스탬프로 기록해요. 기록은 느리고 계량되는 디스크에 있어요: 읽는 값마다 청구돼요. 분석가들이 시간 창 묶음을 보내고 각 창에 이벤트가 몇 개 있는지 알고 싶어 해요.

아무것도 찾아보기 전에 풀어 보세요. 통과하면 AI 도우미가 가장 그럴듯하게 썼을 것과 전문가의 길을 나란히 보게 돼요.

데이터

from creative.budget import Tape
tape = Tape([3, 7, 7, 12, 40])   # sorted timestamps, every read counted
queries = [(0, 8), (7, 13)]       # windows: start included, end excluded
# window_counts(tape, queries) -> [3, 3]
내 차례

window_counts(tape, queries)를 쓰세요. tape는 정렬된 정수 타임스탬프(반복 허용)의 Tape예요. queries는 (start, end) 쌍의 리스트예요. 각 창에 대해 start <= t < end인 타임스탬프 t가 몇 개인지 담은 리스트를 반환하세요. 예산: 이벤트 100,000개와 창 1,000개에서 tape에서 최대 60,000개의 값을 읽을 수 있어요. len(tape)는 공짜예요.

이 레슨에서 문제를 발견했나요? 알려 주세요 · 이 레슨에 대해 묻기

이 연습은 곧 열려요

앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.