눈에 딱 들어온 것이 STL이었기 때문에 STL부터 복습했다. 1. Vector의 원리 Vector는 단순히 말하면 동적 배열이다. 기존의 배열은 유동적으로 사이즈를 늘리기 번거로웠는데, 이를 간편하게 해 준다. 벡터는 아래와 같이 동작한다. 여유분을 두고 메모리 할당 부족할 시 추가로 할당 해당 영역에 추가 할당할 수 있으면 할당 불가능할 시 다른 영역에 데이터를 복사해 할당 아래의 코드로 확인해 보자. vector v1; // 1. 여유분을 두고 메모리 할당 // 2. 부족하면 추가 할당 for (int i = 0; i < 100; i++) { v1.push_back(i); if ((i % 10) != 0 || i == 0) cout