강의 계획 레슨 148개 중 20번째 · 자기 자신에 대한 고집
자기 자신에 대한 고집

나부터 먼저: 감긴 기록

왜 중요한가 이건 완전한 함정 문제이고, 자기 접근 셋을 쓸 때까지 튜터가 잠겨 있어요. 문제 말고는 아무것도 없이 시작하는 게 어떤 느낌인지 알아차려 보세요.

작은 기기가 이벤트 기록을 링 버퍼에 지녀요: 시간순으로 쓰이는 고정 크기 파일. 가득 차면 쓰기가 처음으로 돌아가 가장 오래된 항목을 덮어써요. 그래서 파일은 정렬돼 있지만 회전돼 있어요: 가장 새 항목 뒤에 가장 오래된 항목이 와요. 기기의 플래시에서 읽기는 느리고 읽는 값마다 쳐요.

지원 직원이 "14:02 이후 이벤트가 몇 개?" 같은 질문을 묶음으로 하고, 각각 답을 원해요.

데이터

from creative.budget import Tape
tape = Tape([50, 61, 70, 12, 20, 33])  # written in order, wrapped after 70
queries = [20, 65]
# count_since(tape, queries) -> [5, 1]   (20, 33, 50, 61, 70) and (70)

코드를 자기 접근 셋으로 시작하세요:

my_approaches = ["...", "...", "..."]
내 차례

먼저 my_approaches를 할당하세요: 자기 접근 셋, 각각 적어도 네 단어(그러면 튜터가 풀리고, 확인에도 필요해요). 그다음 count_since(tape, queries)를 쓰세요. tape는 서로 다른 정수 타임스탬프의 Tape로, 증가하는 순서로 쓰였고 모르는 위치에서 한 번 감겼을 수 있어요(아예 감기지 않았을 수도 있어요). 항목은 적어도 하나 있어요. queries의 각 값 q에 대해 >= q인 항목이 몇 개인지 반환하세요. 예산: 항목 100,000개와 질의 100개에서 최대 20,000개의 값을 읽을 수 있어요. len(tape)는 공짜예요.

프롬프트보다 아이디어 먼저: my_approaches에 내 접근법이 3개 들어가면 AI 튜터가 열려요.

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

이 연습은 곧 열려요

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