TIL

알고리즘 스터디하다가 두 컨테이너의 메서드간 연산 속도 차이가 발생하는 걸 알게되어서 찾아봄(물리적으로) 연속적인 메모리미리 공간을 할당해놓음각 요소는 해당 타입만큼의 공간을 요구함요소를 추가/제거할 때마다 전체 메모리를 다시 할당해야할 수도 있음제일 끝에 요소를 추가

최적화 문제 (문제 상황을 만족하는 특정 변수의 최대/최솟값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것문제를 풀어나가는 모습이 이분 탐색과 매우 흡사함