Coding 34

Baekjoon Training / vector / &(reference) / #15596

#15596 vector (class) vector를 생성하면 메모리 heap에 생성되며 동적할당된다. array와의 가장 큰 차이점은 array는 크기가 컴파일할 때 결정되므로 후에 원소를 추가하거나 삭제하는 것이 불가능하며 무조건 스택 메모리를 사용해야하지만, vector는 크기가 동적으로 변한다. 가변 크기의 데이터 컨데이너가 바로 vector이다. vector는 메모리를 재할당하는 데 용이하지만, 포인터를 통한 접근이기 때문에 속도가 느리다. vector를 사용해야할 case - 저장할 데이터의 개수가 정해지지 않은 경우(가변의 경우) - 데이터 접근의 랜덤 엑세스가 필요한 경우 - 중간에 데이터 삽입이나 삭제가 일어나지 않는 경우 배열 기반 컨테이너이기 때문에 push_front(), pop_f..

Coding/Step By Step 2023.02.03