STL이란c++에 내장된 템플릿기반 라이브러리, 크게 컨테이너, 반복자, 알고리즘으로 구성되어 있다.Standard Template Library템플릿(Template)함수나 클래스를 개별적으로 다시 작성 하지 않아도 여러 자료형으로 사용할 수 있도록 하게 만들어 놓은 틀, 함수 템플릿과 클래스 템플릿으로 나눠진다.컨테이너(Container) : 데이터를 저장 관리하는 구조체(자료구조)들의 집합반복자(Iterator) : 컨테이너 내 데이터를 순회 할 수 있도록 도와주는 일종의 포인터 역할알고리즘(Algorithm) : 정렬 , 탐색, 삽입, 삭제 등과 같은 로직을 매우 효율적이고 제네릭 하게 제공컨테이너vector동적 배열로 구현된 컨테이너연속적인 메모리 블록을 사용해 랜덤 접근이 빠르다.마지막 원소의..