issue

백준님의 문제를 해결하다가 이진 검색을 사용하게 된 문제가 생겨서 글을 씁니다. 먼저 이진 검색이 제공됩니다. 정렬된 목록에서 특정 값을 찾는 알고리즘입니다. 리스트를 반으로 나누어 검색 범위를 좁혀 원하는 값을 찾는 방식이다. 이 알고리즘은 매우 효율적으로 작동하며 검색 대상이 많은 대규모 데이터 세트에 유용합니다. 이진 검색의 시간 복잡도는 O(log N)입니다. bipartite 검색 알고리즘은 다음과 같이 서면으로 … Read more