강의 계획 레슨 148개 중 32번째 · 빠르게 느꼈지만 느렸다
빠르게 느꼈지만 느렸다

시간 재는 문제 B: 두 번 발급된 표

왜 중요한가 이건 시간 재는 문제 A의 짝지은 쌍둥이이고, 같은 방식으로 시간을 재요. AI는 꺼져 있어요: 튜터가 꺼져 있고, 자기 도우미도 닫아 두세요.

발권 시스템이 번호를 차례로 나눠 줘요. 장애 조치 뒤에 기계 둘이 잠깐 같은 번호를 발급해서, 오늘 밤 내보내기에서 정확히 번호 하나가 두 번 나와요. 내보내기는 정렬돼 있어요. 지원팀이 두 고객 모두에게 연락하려고 반복된 번호를 원해요.

내보내기는 송장 보관소와 같은 읽기당 청구 저장소에 있으니, 확인마다 작은 읽기 예산을 받아요.

데이터

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
내 차례

duplicate_ticket(tape)를 쓰세요. tape는 숫자 정확히 하나가 두 번 나오는 것(첫 것이나 마지막 것일 수 있어요) 말고는 첫 것부터 마지막 것까지 차례로 이어지는 정렬된 정수의 Tape예요. 그 숫자를 반환하세요. 예산: 표 약 100,000개의 줄기에서 최대 100개의 값을 읽을 수 있어요. len(tape)는 공짜예요.

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

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

이 연습은 곧 열려요

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