lower bound1 Lower Bound와 Upper Bound의 이해와 구현 안녕하세요, 오늘은 오름차순으로 정렬된 배열이 주어져 있을 때에, 이 배열에서 특정 값의 Lower Bound와 Upper Bound를 어떻게 찾을 수 있는가에 대해서 설명을 드리도록 하겠습니다. 먼저 Lower Bound와 Upper Bound가 무엇인지 설명을 드리도록 하겠습니다. Lower Bound와 Upper Bound "오름차순으로 정렬되어 있는 배열에서, 특정 값 보다 크거나 같은 값을 가지는 최소 인덱스를 바로 Lower Bound(하한)이라고 합니다. 이해하기 쉽게 그림으로 나타내자면 다음과 같습니다. 위 그림에서 오름차순으로 주어진 배열에 대하여, 6의 Lower Bound는 파란색의 화살표가 가리키는 곳이 됩니다. 위 배열에서 진하게 회색으로 색칠되어 있는 곳은 모두 6과 같거나 작은.. 2024. 2. 25. 이전 1 다음
