BOJ Review/C++ Techniques
[C++] 중복된 요소 제거하기
achrxme
2023. 8. 19. 16:15
sort(sorted_inputs.begin(), sorted_inputs.end(), compare);
sorted_inputs.erase(std::unique(sorted_inputs.begin(), sorted_inputs.end()), sorted_inputs.end());
std::unique : 인접한 중복요소 삭제, 단 vector의 길이를 바꾸지는 않고 뒤에 쓰레기 값을 넣어줌 -> return : 쓰레기값이 시작하는 iterator
* 인접한 중복 요소만을 삭제하므로 sort 이후 사용
* 사용 이후 쓰레기 값을 제거하기 위해 erase