upper_bound Binary Search : lower bound & upper bound 이진 탐색은 정렬이 된 데이터에서 어떠한 특정 값이 존재하는지 검색하는 알고리즘이다. 기준 값을 통해 그 값을 기준으로 데이터를 나누어 탐색한다. 중복된 데이터가 없을 때는 기본적인 이진 탐색을 통해 쉽게 구할 수 있으나, 중복된 데이터들이 있는 경우엔 구할 수 없다. 이를 위해서는 lower bound와 upper bound를 통해 탐색해야 한다. lower bound : 데이터 내에서 특... binary_searchlowerboundupper_boundbinary_search 백준-10816 숫자카드 2 그래서 풀이법을 찾는중 lower bound와 upper bound의 개념을 찾게되었다. lower bound는 타겟인 수보다 크거나 같은 최초 위치를 찾아내고 upper bound는 타겟인 수보다 초과인 최초 위치를 찾아낸다. 물론 lower bound와 upper bound도 BS와 같이 데이터가 정렬이 되어있어야한다. 1 2 2 4 5 5 5 8 10 의 수열이 있다고 하자. 이중에서 ... upper_boundbslowerboundbs
Binary Search : lower bound & upper bound 이진 탐색은 정렬이 된 데이터에서 어떠한 특정 값이 존재하는지 검색하는 알고리즘이다. 기준 값을 통해 그 값을 기준으로 데이터를 나누어 탐색한다. 중복된 데이터가 없을 때는 기본적인 이진 탐색을 통해 쉽게 구할 수 있으나, 중복된 데이터들이 있는 경우엔 구할 수 없다. 이를 위해서는 lower bound와 upper bound를 통해 탐색해야 한다. lower bound : 데이터 내에서 특... binary_searchlowerboundupper_boundbinary_search 백준-10816 숫자카드 2 그래서 풀이법을 찾는중 lower bound와 upper bound의 개념을 찾게되었다. lower bound는 타겟인 수보다 크거나 같은 최초 위치를 찾아내고 upper bound는 타겟인 수보다 초과인 최초 위치를 찾아낸다. 물론 lower bound와 upper bound도 BS와 같이 데이터가 정렬이 되어있어야한다. 1 2 2 4 5 5 5 8 10 의 수열이 있다고 하자. 이중에서 ... upper_boundbslowerboundbs