set 자료구조

vector와 달리 검색, 삭제에서 O(logN)의 시간복잡도를 가짐. 따라서 삭제하거나 탐색에서 시간복잡도를 줄이고 싶으면 set 자료구조 사용해야함.

더불어 set 자료구조 안에는 upper_bound 함수가 내재되어 있다.

 

set안에 vector와 같은 자료구조 자체를 넣어도 그 자료구조 안에 있는 원소를 통해 중복되는 것을 방지할 수 있다.