set 시간복잡도1 [무기] Container <SET> 이란? - CPP SETContainer 은 내부적으로 이진 검색 트리로 구현되어 있어 효율적인 삽입, 삭제, 탐색이 가능하다.SET은 키와 값이 동일한 이라고 생각하면 편하다. 따라서 중복되는 키 값이 없다.SET은 주로 키가 string이고 string의 사용 유무를 판단하는 문제에서 사용하면 좋을 것 같다.따라서 알고리즘 문제에서 key가 이름, string으로 사용되야 하는 문제에서 주로 사용하면 좋다. 중요 기능1. s.begin();- 맨 첫번째 원소를 가리키는 반복자를 리턴한다.- ex) iter = s.begin(); 2. s.end();-맨 마지막 원소를 가리키는 반복자를 리턴한다.- ex) iter = s.end(); 3. s.empty();- set이 비어있는 상태인지 확인한다. (bool) 4. s... 2024. 7. 29. 이전 1 다음