강의 계획 레슨 148개 중 140번째 · 열 개의 문과 현장 키트
열 개의 문과 현장 키트

기말 2: 모든 서버를 위한 시간대

AI 끄기 이건 기말 시험이고, 첫 모듈에서 본 기준 시험과 짝을 이뤄요: 같은 기술을 같은 난이도의 다른 문제에 쓰니, 규칙을 새로 읽으세요(기준 시험 코드는 그대로 통하지 않아요). 튜터는 꺼져 있고 힌트도 없어요. 혼자 하세요. 강좌는 다음 레슨에서 이걸 기준 시험과 나란히 놓아요.

운영팀은 클러스터의 모든 서버가 유휴 상태인 시간대가 필요해요, 한꺼번에 패치하려고요. 각 서버의 기록 보관소는 유휴였던 시간대를 기록하고, 보관소는 가져오는 항목마다 비용을 물려요. 보관소는 몇 년을 거슬러 올라가요.

작은 예시

from creative.budget import Tape
idle = [[(0, 10), (30, 60), (90, 10**9)],     # server A
        [(0, 40), (50, 10**9)],               # server B
        [(20, 10**9)]]                        # server C
maintenance_window([Tape(s) for s in idle], 0, 10)   # -> 30  (A and B idle from 30 to 40, C from 20)
maintenance_window([Tape(s) for s in idle], 0, 15)   # -> 90  (B is busy from 40 to 50, A from 60 to 90)
maintenance_window([Tape(s) for s in idle], 55, 5)   # -> 55  (55 + 5 = 60: touching the end is fine)
내 차례

maintenance_window(servers, after, length)를 쓰세요. servers는 서버마다 하나씩인 Tape의 리스트예요. 각각은 그 서버의 유휴 시간대를 (start, end) 분 쌍으로 담고 있고, start로 정렬돼 있고, 결코 겹치거나 맞닿지 않아요(두 시간대 사이에 서버는 바빠요). 시간대는 start부터 end 직전까지 유휴이고, 모든 서버의 마지막 시간대는 10**9에서 끝나니, 언제나 답이 있어요. 모든 서버가 [t, t + length) 전체 동안 유휴인 가장 이른 분 t >= after를 반환하세요.
예산: 서버 50대에 각각 시간대 약 2,000개(항목 약 100,000개)이고, after는 보통 데이터에서 몇 달 들어간 곳이에요. 검색 한 번은 다 합쳐 항목을 많아야 10,000개 읽을 수 있어요. Tape의 len()은 공짜예요. Tape는 읽기 전용 리스트처럼 동작하고(인덱싱, 슬라이싱, 반복 모두 돼요), 건네주는 항목 하나하나가 읽기 한 번으로 쳐져요.

AI 끔: 이 문제에는 튜터도, 힌트도, 풀이도 없어요. 내 생각만으로.

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

이 연습은 곧 열려요

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