unique

unique 는 범위 안에 있는 요소 중 앞에서부터 서로를 비교해가며 중복되는 요소를 제거하고 나머지 요소들은 삭제하지 않고 그대로 두는 함수이다. O(n)의 시간복잡도를 가진다. 중복되는 요소를 제거하고 나머지 요소들을 그대로 둔다는 게 어떤 말인지 감이 안오는데 아래 코드와 결과값을 보자. #include using namespace std; int main() { vector v {1,1,2,2,3,3,2,2,4,4,5,5}; unique(v.begin(), v.end()); for (int i : v) cout