string push_back() : O(1) [] > at() : O(1) 배열 구조 배열 구조라 push_back()이 아닐 경우 뒤에 있는 항목을 밀어내야 함 : O(n) 정렬 : O(nlogn) iterator 검색 : O(n) / 정렬되어 있다면 O(logn) vector push_back() : O(1) [] > at() : O(1) 배열 구조 배열 구조라 push_back()이 아닐 경우 뒤에 있는 항목을 밀어내야 함 : O(n) 정렬 : O(nlogn) iterator 검색 : O(n) / 정렬되어 있다면 O(logn) deque push_back() : O(1) push_front() : O(1) [] > at() : O(1) 배열 구조라 push_back()이 아닐 경우 뒤에 있는 항목..