[C++] vector 특정 원소 지우기
2021. 7. 20. 22:50
C++
vector에서 원소 하나를 삭제하는 시간복잡도는 O(N)이다. 값으로 삭제 vector v; 라고 선언된 벡터에서 특정한 원소를 지울 때 아래와 같이 할 수 있습니다. v.erase(remove(v.begin(), v.end(), 지우고 싶은 원소), v.end()); remove는 특정 값을 찾아서 완전히 지우는 것이 아닌, 벡터의 뒤로 보내기 때문에 추가로 erase를 해줘야 한다. #include #include #include using namespace std; int main() { vector v = {1, 2, 3, 5, 10}; cout