기준 시험 2: 모두를 위한 시간
AI 끄기 이건 기준 시험이에요. 튜터는 꺼져 있고 힌트도 없어요. 도우미를 열지 않은 것처럼 혼자 하세요. 여기 속임수는 없어요: 모든 규칙은 연습에 적혀 있어요. 결과는 강좌 끝의 자기 최종 시험하고만 비교돼요.
대략 표시된 시간을 들이세요. 기준 시험에서 통과하지 못하는 것도 괜찮은 결과예요: 검사를 한 번 하면 이 시도를 기록하고 넘어가기가 다음 레슨을 열고, 기준 시험은 수료증에 필요하지 않아요.
일정 서비스가 팀 전체가 만날 수 있는 다음 시간을 찾아요. 각 사람의 달력은 별도 저장소에 있고, 가져오는 항목마다 네트워크 호출 비용이 드니, 서비스는 읽은 항목으로 청구돼요. 팀은 크고 달력은 여러 해를 거슬러 올라가요.
작은 예
from creative.budget import Tape
cals = [[(0, 30), (60, 90)], [(10, 40)], []]
earliest_slot([Tape(c) for c in cals], 0, 15) # -> 40 (free from 40 to 60)
earliest_slot([Tape(c) for c in cals], 0, 20) # -> 40 (40 + 20 = 60: touching is fine)
earliest_slot([Tape(c) for c in cals], 0, 25) # -> 90earliest_slot(calendars, after, length)를 쓰세요. calendars는 사람마다 하나씩 Tape의 리스트예요. 각각은 그 사람의 회의를 시작순으로 정렬한 (start, end) 분 쌍으로 지녀요. 회의는 start부터 end 직전까지 바쁘고, 한 사람의 회의는 결코 겹치지 않아요(맞닿을 수는 있어요). [t, t + length) 어디에서도 아무도 바쁘지 않은 가장 이른 분 t >= after를 반환하세요. 모두 마지막 회의 뒤에는 비어 있으니, 언제나 답이 있어요.
예산: 각자 회의 2,000개인 사람이 50명(항목 100,000개)이고, after는 보통 데이터 속 몇 달 뒤예요. 탐색 한 번은 모두 합쳐 최대 10,000개 항목을 읽을 수 있어요. Tape의 len()은 공짜예요. Tape는 읽기 전용 리스트처럼 동작하고(인덱싱, 슬라이싱, 루프 모두 작동), 건네주는 항목마다 읽기 한 번으로 쳐요.
AI 끔: 이 문제에는 튜터도, 힌트도, 풀이도 없어요. 내 생각만으로.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.