[C++] lower_bound / upper bound/ 중복제거

이분탐색을 적용하여 찾고자 하는 값의 index를 반환해주는 함수 (algorithm 헤더 적용 필수! )

 

1. lower_bound(하한) 

      찾고자 하는 그 값 이상인 값의 인덱스 번호를 반환해줌 

sort(idx.begin(), idx.end()); //오름차순 정렬 필수
cout<<lower_bound(idx.begin(), idx.end(), a) - idx.begin() ; //인덱스 반환 , a는 찾고자 하는 그 값

2. upper_bound(상한)

     찾고자 하는 그 값 초과인 값의 인덱스 번호를 반환해줌

sort(idx.begin(), idx.end());//오름차순 정렬
cout<< upper_bound(idx.begin(), idx.end(), a) - idx.begin();//a는 찾고자 하는 값

3. 중복제거

v.erase(unique(v.begin(),v.end()),v.end());

 

알고리즘을 짜다가 벡터관련 헷갈리고, 몰랐던 것들을 발견해서 간단하게 사용법을 정리했다

https://www.acmicpc.net/problem/18870

18870번: 좌표 압축

이 문제를 풀다가 몰랐던 것 들이다