C++ 로 코딩테스트 문제를 풀기 전, 가장 먼저 vector 공부를 해보았다. vector 컨테이너는 자동으로 메모리가 할당되고 해제되는 동적 배열이다. array처럼 크기가 정해져 있지 않고, 필요에 따라 유동적으로 확장되어, 사용자가 직접 메모리를 관리할 필요 없이 메모리를 효율적으로 쓸 수 있다. 어떠한 자료형도 넣을 수 있고, vector에 저장된 요소는 연속된 메모리 공간에 위치한다. 또, 어떠한 요소에도 임의로 접근이 가능하다. vector의 헤더파일은 #include 이고, C++ 표준 라이브러리의 일부 이므로, 'std' 네임스페이스 안에 정의되어있다.  다음은 vector를 만드는 명령어이다.vector v1; // 빈 벡터 생성vector v2(10, 5);// 크기가 10이고, ..