인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

그냥 단순하게 앞에 지워진 갯수만큼 앞으로 땡기고 남은 자리수는 그냥 원래 데이터에서

뒤에 남은 5자리가 3 4 4 5 5이니 그냥 이걸 그대로 두면 된다는 말인가요?

>> 해당 배열에서 유니크한 값들을 뽑아내고. 앞으로 옮기고. 나머지 것들은 그대로 두는 것을 의미합니다.

unique() 함수자체가 원래 그렇습니다.

나머지 것들은 "신경자체"를 쓰지 않는 함수입니다.

해서 unique함수를 쓸 때는 erase()를 같이 쓰는게 정신건강에 이롭습니다.

해당 부분 설명이 좀 헷갈리는 것 같아 교안을 수정했는데요. 다음과 같습니다.

unique는 범위안의 있는 요소 중 앞에서부터 서로를 비교해가며 중복되는 요소를 제거하고 나머지 요소들은 삭제하지 않고 그대로 두는 함수입니다. O(n)의 시간복잡도를 가집니다. 

#include <bits/stdc++.h>
using namespace std; 
vector<int> v; 
int main () {
    for(int i = 1; i <= 5; i++){
        v.push_back(i);
        v.push_back(i);
    } 
    for(int i : v) cout << i << " "; 
    cout << '\n';
    // 중복되지 않은 요소로 채운 후, 그 다음 이터레이터를 반환한다. 
    auto it = unique(v.begin(), v.end()); 
    cout << it - v.begin() << '\n';
    // 앞에서 부터 중복되지 않게 채운 후 나머지 요소들은 그대로 둔다. 
    for(int i : v) cout << i << " "; 
    cout << '\n';
    return 0;
}
/*
1 1 2 2 3 3 4 4 5 5 
5 
1 2 3 4 5 3 4 4 5 5 
*/

unique() 같은 경우 앞에서 부터 서로를 비교해가며 중복된 요소를 제거 하기 때문에 sort()를 하지 않고 쓰면 예상치 못한 경우에 빠질 수 있습니다. sort(), erase(), unique() 순으로 코드를 구축하는게 정신건강에 이롭습니다. 

#include <bits/stdc++.h>
using namespace std; 
int main(){ 
 ios_base::sync_with_stdio(false);
 cin.tie(NULL);
 cout.tie(NULL);
 vector<int> s {4, 3, 3, 5, 1, 2, 3}; 
 s.erase(unique(s.begin(),s.end()),s.end());
 for(int i : s) cout << i << " ";
 cout << '\n';
 vector<int> s2 {4, 3, 3, 5, 1, 2, 3}; 
 sort(s2.begin(), s2.end());
 s2.erase(unique(s2.begin(),s2.end()),s2.end()); 
 for(int i : s2) cout << i << " ";
 return 0;
}
/*
4 3 5 1 2 3
1 2 3 4 5
*/

그리고 수강생님이 멍청해서 그런게 아닙니다. 제가 설명이 부족했을 확률이 더 높죠.

차근차근 공부하시고.

꼭 궁금하거나 이것처럼 이해가 안되시면 반드시 질문주세요.

반드시 이해시켜드리겠습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

감사합니다.

강사 큰돌 올림.