한 번 미리 계산하기
왜 중요한가 "두 지점 사이의 X 합계"는 보고 코드에서 가장 흔한 질문 중 하나예요. 매번 범위를 더해서 답하면 느리고, 모든 지점의 합계를 지니면 너무 클 수 있어요. 둘 사이에 길이 있어요.
가게가 60,000일치 매출을 계량되는 저장소에 두고, Tape로 건네줘요. 재무팀이 한 번에 질문 50개 묶음을 보내요: "a일부터 b일까지 총매출". 여유 메모리가 아주 적은 작은 작업자에서 돌아요.
누적 합계(접두사 합): 어떤 위치 앞의 모든 것의 합. 창의 합계는 끝의 누적 합계 빼기 시작의 누적 합계예요.
sales = [5, 1, 4, 2, 8]
# running totals before each position: 0, 5, 6, 10, 12, 20
# window (1, 4) = 12 - 5 = 7range_totals(tape, queries)를 쓰세요. tape는 일별 매출(정수)의 Tape예요. queries는 0 <= start <= end <= len(tape)인 (start, end) 쌍의 리스트예요. 각 질의에 대해 tape[start:end]의 합계를 주어진 순서대로 담은 리스트를 반환하세요. 예산: tape를 최대 한 번 읽고(60,000일과 질의 50개에 60,100번 읽기), 함수가 도는 동안 작업 메모리를 최대 100,000바이트 쓰세요(tracemalloc으로 재요. 매일의 누적 합계나 심지어 60,000개 값의 평범한 리스트도 100,000바이트를 훌쩍 넘어요). 질문은 모두 데이터를 읽기 전에 함께 도착해요.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.