할머니의 콤퓨타 도전기

1. 덱(Deque) 이란? double-ended queue 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조 (queue + stack) 2. deque container 사용 헤더파일 추가 선언 : deque [변수 이름] 3. deque의 멤버 함수 (deque dq로 선언되어있다고 가정) dq[idx] : idx 번째 원소 참조 dq.front() : 첫 번째 원소 참조 dq.back() : 맨 마지막 원소 참조 dq.clear() : 모든 원소 제거 dq.push_front(1) : dq의 첫 번째 원소 앞에 1 삽입 dq.pop_front() : dq의 첫 번째 원소 제거 dq.push_back(1) : dq의 마지막 원소 뒤에 5 삽입 dq.pop_back() : dq의 마지막 원소 제거 d..

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..