자료 구조(Data Structures)? 메모리에 데이터를 저장하는 방법입니다. 각각의 자료 구조들은 저마다의 장단점을 가지고 있기 때문에 문제를 풀기위해 적절한 자료 구조를 선택하는 것이 중요합니다. C++의 standard 라이브러리에는 중요한 자료 구조들이 내장되어 있어 그 것들을 사용하는 것이 좋습니다.Dynamic Arrays프로그램의 실행 중에 크기가 변할 수 있는 배열입니다. 그 중 C++에서 가장 많이 사용되는 것은 vector 입니다.일반적인 배열과 거의 유사하게 사용할 수 있습니다. vector의 사이즈가 증가하면 새로운 배열이 할당되고 새로운 배열로 요소들을 옮기는 식으로 동작합니다. 그러나 자주 발생하는 작업은 아니고, 평균적인 push_back 의 시간 복잡도는 O(1) 입니다..