부품 찾기
📌문제동빈이네 전자매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유 번호가 있다. 어느 날 손님이 M개 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다. 이때 가게 안에 부품이 모두 있는지 확인하는 프로그램을 작성해보자. 📌풀이다량의 데이터 검색은 이진 탐색 알고리즘을 이용해 효과적으로 처리 N개의 부품을 번호 기준으로 정렬이후 M개의 찾고자 하는 부품이 정렬한 리스트에 존재하는지 확인 이진 탐색은 정렬 되어 있어야만 사용 가능 📌코드def binary_search(array, target, start, end): while start target: en..
코딩테스트
2024. 10. 25. 16:00