vector 중복 제거
검색하면 다 나오는 것이지만, 나중에 보기위해 블로그에 끄적끄적 코딩 문제를 풀다가 나온 문제 중 하나가 연속해서 같은 숫자가 나오면 제거하는 문제였다. 예를 들면 { 1, 1, 2, 3, 4, 4, 4, 5 } 로 나오면 답은 { 1, 2, 3, 4, 5 } 가 되는 것이다. 처음에는 vector가 나오면 항상 쓰는 방식인 iterator 로 풀었다. for(it = arr.begin(); it != arr.end()-1;) { if(*it == *(it+1)) { it = arr.erase(it); } else { ++it; } } 답은 다 맞는데, 효율성이 안좋다고 나왔다. 그래서 검색해보았다. 대학때 배운걸 생각해보면 분명 vector에서 중복제거하는 함수가 있었다. 역시나 사람들이 잘 정리한 글..
