# bisect_left

2개의 포스트

파이썬 bisect_right , bisect_left 를 Java로 구현한 것 [upper_bound , lower_bound , bound , bisect]

참고 블로그 : https://codingdog.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%AC-bisectright-bisectleft-%EA%B0%81%EA%B0%81-upperbound-lowerbound%EC%97%90-%EB%8C%80%EC%9D%91%EB%90%9C%EB%8B%A4 > 참고 유튜브 및 Github : 나동빈 님 > 유튜브 : https://youtu.be/94RC-DsGMLo > Github : https://github.com/ndb796/python-for-coding-test/blob/master/15/1.java Java 로 구현한 부분

2022년 11월 4일
·
0개의 댓글
·
post-thumbnail

이코테_이진탐색 기본 (부품 찾기_정렬된 배열에서 특정 수의 개수 구하기_bisect라이브러리)

1. 부품 찾기 메모 부품 n개 손님은 m개 종류의 부품을 구매하고싶음 가게 안에 해당 부품 m개가 모두 있는지 Yes or No 알고리즘 및 방법 내가 생각한 방법 1 간단한 방법 2 동빈나 해설 브루트포스로도 풀 수는 있겠지만, 부품 종류가 많거나, 손님이 찾는게 많을 경우 시간복잡도 오래걸릴 수 있따 브루트포스로 풀 경우 n을 전부 확인하면서 m에 해당하는 값들을 각각 찾는다 그럼 O(M * N)이 걸릴 것이다. (= O(N^2)이나 다름없음) 이진탐색으로 풀 경우 O(M * logN) 이 걸릴것이다 솔루션 코드 문제가 쉽고, 다른거 풀거 많으니 안풀겠음 동빈나 코드 2. 정렬된 배열에서 특정 수의 개수 구하기 메모 이미 오름차순 정렬된 배열에서 x가 등장하는 횟수 계산해라 단, 시간복잡도가 O(logN)으로 설계하지 않으면 시간초과를 받습니다.

2022년 9월 4일
·
0개의 댓글
·