시간 재는 문제 A: 사라진 송장
왜 중요한가 이건 첫 편집이나 실행부터 처음 통과할 때까지 시간을 재요. AI가 허용돼요: 튜터나 자기 도우미. 평소처럼 쓰세요.
감사인이 송장 번호에 틈이 없는지 확인해요. 송장은 차례로 번호가 붙고, 보관소는 정렬해서 저장해요. 이 묶음에서는 저장된 첫 송장과 마지막 송장 사이의 번호 정확히 하나가 빠졌고, 감사인은 어느 것인지 알고 싶어 해요.
보관소는 읽는 값마다 비용을 받는 콜드 스토리지 서비스이고, 감사는 수천 개 묶음에 대해 도니, 감사마다 작은 읽기 예산을 받아요.
데이터
from creative.budget import Tape
tape = Tape([1000, 1001, 1002, 1004, 1005])
# missing_invoice(tape) -> 1003missing_invoice(tape)를 쓰세요. tape는 첫 것과 마지막 것 사이에 엄격히 있는 숫자 정확히 하나가 빠진 것 말고는 연속일 정렬되고 서로 다른 정수의 Tape예요(그래서 tape에는 숫자가 적어도 둘 있어요). 빠진 숫자를 반환하세요. 예산: 송장 100,000개의 줄기에서 최대 100개의 값을 읽을 수 있어요. len(tape)는 공짜예요.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.