벡터나 배열, 데크 등 인덱스 접근이 가능한 자료구조의 경우 오름차순 정렬을 한 후, lower_bound(begin,end,타겟) 으로 사용.
set이나 map 등 자체적 순서를 가지는 (ex. 이진트리) 자료구조 형태를 띄는 경우 S.lower_bound(타겟) 으로 사용한다.
'Languages > C & C++' 카테고리의 다른 글
| C++ : STL Priority Queue (0) | 2023.01.05 |
|---|---|
| C++ : STL map, set, multiset (0) | 2023.01.05 |
| C++ : STL map, set 처럼 인덱스 엑세스가 불가능한 컨테이너 접근하기 (0) | 2023.01.05 |
| 기묘한 시간초과... (0) | 2023.01.05 |
| C : while(feof(fp)) - 왜 내가 원할 때 안끝날까? (0) | 2023.01.05 |
