Binary Search
1.백준_1920 (수 찾기_이진탐색_set자료형)
https://www.acmicpc.net/problem/1920
2.백준_10816 (숫자 카드2_이진탐색 써야하는 이유)
링크 : https://www.acmicpc.net/problem/10816Counter 라이브러리 사용하자앞서 풀었던 것처럼 set사용하면 안된다이유 : set은 중복제거되기 때문에, 이 문제처럼 개수 세는 문제에선 쓰면 안된다!collections의 Cou
3.백준_1654 (랜선 자르기_이진탐색하는 이유(중요)-다시풀어보기)
링크 : https://www.acmicpc.net/problem/1654 추가 테스트 케이스 모음(반례 정리) 문제의 테케는 맞췄는데, 추가 테케를 고쳐
4.백준_2805 (나무 자르기_이진탐색_sys.stdin.readline())
링크 : https://www.acmicpc.net/problem/2805참고로, 랜선과 다르게, 아래 두 가지 수정해야함if wood - pivot > 0: <<-- 자른게 없는 경우는 더하면 안됨!sum_of_wood +=
5.백준_7795 (먹을 것인가 먹힐 것인가_실버3_이진탐색_bisect 라이브러리_lower bound(python cpp)_매우 중요)
링크 : https://www.acmicpc.net/problem/7795a랑 b가 있는데 a는 자기보다 작은 애들만 먹을 수 있음브루트포스로 2중포문 돌리면 삽가능인데 보나마나 안되겠지..?문제를 보니까 순서가 중요하진 않고, 작은거만 찾으면 되니까 일단 a
6.이코테_이진탐색 기본 (부품 찾기_정렬된 배열에서 특정 수의 개수 구하기_bisect라이브러리)
부품 n개손님은 m개 종류의 부품을 구매하고싶음가게 안에 해당 부품 m개가 모두 있는지 Yes or No내가 생각한 방법 1간단한 방법 2브루트포스로도 풀 수는 있겠지만, 부품 종류가 많거나, 손님이 찾는게 많을 경우 시간복잡도 오래걸릴 수 있따브루트포스로 풀 경우n을
7.이코테_고정점 찾기 (이진탐색_인덱스 범위로 이진탐색하기)
arri == i 인 것을 찾아야함 (없는경우 -1)arri < 0 인경우는 일단 걸러arr은 오름차순 정렬로 주어지고, O(logN) 알고리즘으로 설계하지 않으면 시간초과어떻게풀어..?찾고자 하는 값이 '중간점'과 동일하다고 가정하고 이진탐색을 적용해야함중간점이
8.리트코드_704 이진 탐색_Easy (이진탐색_뼈대문제_bisect 중요)
링크 : https://leetcode.com/problems/binary-search/일단 기본적으로 바이너리서치는 "정렬되어있어야 함"을 전제로 푼다(안되어있다면 정렬시키고)여러 방법이 있음1) 라이브러리 사용(중요) 핵심은 if numsindex == t