할머니의 콤퓨타 도전기

1. 기본 형태 map : key와 value를 pair 형태로 선언 2. map의 주요 멤버들 begin(): 첫 번째 원소의 iterator를 반환 end() : 마지막 원소의 iterator를 반환 insert(make_pair(key, value)) : map에 원소를 pair 형태로 추가 erase(key) : map에서 key(키값)에 해당하는 원소 삭제 clear() : map의 모든 원소들 삭제 find(key) : key에 해당하는 iterator를 반환 count(key) : key에 해당하는 원소(value) 의 개수를 반환 size() : map 원소들의 수를 반환 empty() : map이 비어있으면 true 그렇지 않으면 false 반환 3. 특징 검색을 자주 할 때 사용 그러나..

unique 함수 vector 배열에서 중복되지 않는 원소들을 앞에서부터 채워나가는 함수 ( 남은 뒷부분은 그대로 vector 원소값이 존재함) 헤더파일 : algorithm 정렬된 상태여야 함 n개의 원소에 대한 시간 복잡도 : O(n) #include #include #include using namespace std; int main() { vector v; v.push_back(5); v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(2); v.push_back(1); v.push_back(4); v.push_back(4); // 기존 : 5 1 2 3 2 1 4 4 sort(v.begin(),v.end()); //1. 정렬 unique(v..