[TIL] c++ 정렬,unique

unique?

---

unique 함수는 연속으로 중복 되는 원소 를 vector의 제일 뒷부분으로 쓰레기 값으로 보낸다. 즉 다시 말해 중복 되지 않는 원소들 만을 앞에서 부터 채운다. 이때 주의할 점은 연속으로 중복 되는 원소만을 없애기 때문에 반드시 정렬 을 시행해 줘야 한다.

1	unique(v.begin(),v.end())

1	v.erase(unique(v.begin(),v.end()),v.end());

예시

---

18870_좌표압축

출처:https://donggoolosori.github.io/2020/09/26/boj-18870/