Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
Tags
- AlertDialog
- 계산기
- 안드로이드 스튜디오
- 이분 탐색
- KMP
- 알고리즘
- 최단경로
- scc
- 안드로이드
- 앱 이름 변경
- 어플
- BFS
- C++
- Parametric Search
- upper_bound
- c언어
- 한글 깨짐
- Kosaraju's algorithm
- lower_bound
- 앱
Archives
- Today
- Total
목록upper_bound (1)
소시지
upper_bound(First, Last, Val) / lower_bound(First, Last, Val)
upper_bound와 lower_bound함수는 이진 탐색을 하는 함수입니다.자세히 말하면, upper_bound와 lower_bound는 만약 어떤 숫자가 정렬되어 있는 배열에 들어갈 때 그 숫자를 넣어도 정렬이 되어있는 상태가 되도록 하는 위치를 알려주는 함수이죠. 다음과 같은 정렬되어 있는 배열이 있다고 생각해보세요.이 배열에 숫자 7을 넣는데 넣어도 정렬이 되고 싶다면 어디에 넣어야 할까요? 6의 다음에 오도록 하여야 하므로 이전에 9가 있던 위치를 가르킬 것입니다. 이런 상황에서는 upper_bound(), lower_bound() 모두 9가 있는 자리의 포인터를 가르킵니다. 그러면, upper_bound()와 lower_bound()의 차이점은 무엇일까요?이 둘은 배열에 같은 숫자가 여럿일 ..
C++ Algorithm
2017. 1. 16. 00:23