vector

동적 배열(Dynamic Array)이란?int arr_name[]과 같은 정적인 배열과 달리 메모리 heap에 동적 할당되는 배열이다!vector StL를 선언하여 사용하면 다양한 함수를 함께 사용할 수 있다!크기를 동적으로 바꿀 수 있기 때문에 간단한 문제를 풀 때 사용하기 편리하다. 시간복잡도는 탐색 시 배열 내 원소를 모두 순회해야하기 때문에 O(n)이다.삽입과 삭제의 경우도 마찬가지.    실행 결과     코드(c++)#include #include #include using namespace std;int main() { vector v; // 동적 배열 int n; cin >> n; for (int i = 0; i > command; if (command == "push_ba..