강의 계획 레슨 148개 중 90번째 · 버그를 더 시끄럽게
버그를 더 시끄럽게

기록 이분 탐색하기

왜 중요한가 "지난달엔 됐는데"는 가치 있는 정보예요. 어떤 옛 버전이든 테스트할 수 있다면, 망가뜨린 변경은 누구든 diff 한 줄을 읽기 전에 몇 번의 확인으로 찾을 수 있어요.

배포 기록에 버전 64개가 오래된 것부터 있어요. 버전 0은 작동했고, 지금의 버전 63은 망가졌어요. 어딘가에서 변경 하나가 망가뜨렸고, 그 뒤의 모든 버전도 망가졌어요. 버전을 확인하려면 빌드하고 10분짜리 테스트 모음을 돌려야 해요.

버전을 차례로 확인하면 최대 62번 확인이 들어요: 하루의 대부분이에요. 가운데 버전을 확인하면 매번 용의자가 절반으로 줄어요. 이게 git bisect가 해 주는 일이에요.

is_bad(31)   # True: the break is at 31 or earlier
is_bad(15)   # False: it is after 15
내 차례

find_first_bad(n, is_bad)를 쓰세요. 버전은 0부터 n-1까지 번호가 붙고, 버전 0은 좋은 걸로, 버전 n-1은 나쁜 걸로 알려져 있어요(n은 적어도 2). 한 버전이 나쁘면 그 뒤의 모든 것도 나빠요. is_bad(v)는 버전 하나를 확인해요. 첫 나쁜 버전을 반환하세요. 예산: 버전 64개에 최대 6번 확인, 버전 1,000개에 최대 10번 확인.

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

이 연습은 곧 열려요

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