1. set중복을 허용하지 않고, 저장된 데이터를 자동으로 정렬하는 컨테이너이다. map과 동일하게 내부 구조는 균형이진탐색트리(레드블랙트리) 방식으로 동작한다.검색, 삭제, 삽입의 시간복잡도는 O(logN)이다.#include // 선언set mySet;// 초기화set mySet = { 1, 2, 3, 3, 4 } // 1, 2, 3, 4 (1) 특정 키 접근int num = mySet[1]; set은 인덱스 기반 접근이 가능하다. (2) 값 변경set은 값의 변경이 불가하다. (3) 삽입mySet.insert(5);set에 새로운 값을 삽입하는 경우 내부적으로 균형이진탐색트리 방식으로 정렬을 수행한다. (4) 삭제mySet.erase(2);auto it = mySet.find(2);mySet.era..

1. map맵은 key-value 구조를 갖는 컨테이너이다. 키와 값의 쌍을 entry라고 하며 STL에서 std::pair 타입으로 표현한다. 내부는 균형이진탐색트리(레드블랙트리) 방식으로 동작하기 때문에 중복되지 않은 key 값을 기준으로 데이터가 자동 정렬된다.검색, 삽입, 삭제하는데 시간복잡도는 O(logN)이다.#include // 선언map myMap;// 초기화map myMaps = { { "Meoyoung", 25 }}; (1) 데이터 접근myMap["Meoyoung"]; // [] 연산자myMap.find("Meoyoung"); // find() 메서드// 반복문 기반for(auto it = myMap.begin(); it != myMap.end(); ++it){ ..