목록리트코드 278 풀이 (1)

케네스로그

[리트코드/자바] 278. First Bad Version

문제 공장에서 상품을 생산할때 품질체크에 문제가 발생했다. 모든 상품은 이전의 상품을 기반으로 개발되었는데, 불량이 발생한 버전 이후의 모든 상품은 불량이다. isBadVersion(version)메소드는 해당 버전이 불량인지 여부에 따라 true/false를 반환한다. n개의 버전 [1,2, ... , n]일 때, 어느것이 가장 최초의 불량버전인지 찾아라. API 호출을 최소화하여 최초의 불량 버전을 찾아라. 테스트케이스 n = 5, bad = 4 output : 4 n = 1, bad = 1 output: 4 해설 우리가 찾아야하는 답은 최초의 불량이다. 즉, 불량인 제품 중 이전의 제품이 정상인 것을 찾아야한다는 것이다. 이 문제에서 주목해야할 점은 배열이 아니라 특정 api를 통해서 배열 형태의 ..
Dev/알고리즘 2022. 4. 14. 19:25
이전 Prev 1 Next 다음