강의 계획 레슨 148개 중 3번째 · 눈 가리고 시작하기
눈 가리고 시작하기

기준 시험 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)   # -> 90
내 차례

earliest_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 끔: 이 문제에는 튜터도, 힌트도, 풀이도 없어요. 내 생각만으로.

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

이 연습은 곧 열려요

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