10867번 중복 빼고 정렬하기(erase, unique)

#문제링크 : https://www.acmicpc.net/problem/10867

erase함수와 unique함수의 사용법을 묻는 문제다. unique함수를 쓰기전에 반드시 정렬이 우선되어야 한다. 정렬한 배열을 unique함수로 넘겨주면 unique함수는 반환값으로 중복이 안되는 녀석들만 골라서 맨앞부터 정렬시킨뒤, 그 자리 뒷자리의 반복자를 반환한다. 예를들어, 114223이 있을때, sort하면 112234가 되고, 여기서 unique를 하면 123434가 된다. 상식적으로 1과 2가 중복되기에 123412가 되어야 할것 같지만, unique함수는 중복되지 않은 녀석들만 정렬해놓고 중복빼기 전의 배열로 복사한다고 생각하면 된다. 그리고 123434에서 3의 위치를 반환한다.

※주의사항

1. unique함수의 반환값이 어디의 무엇인지 잘알아두기.

2. erase함수는 erase(a,b)에서 a부터 b까지의 값을 지운다.

Code