바킹독 실전 알고리즘 강의를 듣게 되어서 강의 필기를 할겸 정리용으로 글 씁니다. 문제시 삭제 하겠습니다. 0x03강 배열=> 배열은 데이터를 자주 바꾸지 않고 쌓아두고 싶을 때 사용함. 1. 연속적인 자료구조 -> k번재째 원소를 확인/변경할때 O(1)만에 가능.2. 추가적으로 소모되는 메모리 양이 거의 없음3. 메모리가 붙어 있어서-> Cache hit rate가 높음.4.메모리 상에 연속한 구간을 잡아야 해서 ->할당에 제약이 걸림. 임의의 위치에 있는 원소를 확인 변경: O(1)원소를 끝에 추가 :O(1)마지막 원소를 삭제 : O(1)임의의 위치에 원소를 추가: O(n)임의의 위치에 원소를 삭제 : O(n)추가/삭제 함수 직접 구현#include using namespace std;void ..
