호빵의 IT 개발소

벡터(Vector) vs 배열(Array) 차이점 요약크기배열: 고정 크기, 선언 시 크기 지정벡터: 동적 크기, 필요 시 자동 확장메모리 관리배열: 수동 관리, 개발자가 크기 신경 써야 함벡터: 내부적으로 자동 메모리 재할당기능배열: 단순한 데이터 저장벡터: push_back, size, resize, insert 등 다양한 함수 제공복사/대입배열: 복사 시 반복문 필요벡터: 대입 연산자 및 복사 생성자 지원  면접 스타일 답변 예시:배열은 고정된 크기를 가지며 메모리 크기를 직접 지정해야 하는 반면 벡터는 크기가 동적으로 변하며 자동으로 메모리를 관리해줍니다.또한 벡터는 삽입, 삭제, 크기 조절과 같은 다양한 유틸리티 함수를 제공하여 훨씬 더 유연하게 사용할 수 있습니다.따라서 크기가 정해져 있지 않..

리스트(List) vs 배열(Array) 차이점구조리스트: 연결 리스트(노드 + 포인터)배열: 고정된 크기의 연속된 메모리 공간크기 조절리스트: 동적 크기, 노드 추가로 확장배열: 정적 배열은 고정 크기, 동적 배열은 재할당 필요접근 속도리스트: 순차 접근 O(n)배열: 인덱스 직접 접근 O(1)삽입/삭제리스트: 위치 알고 있으면 빠름 (O(1))배열: 중간 삽입/삭제는 느림 (O(n))메모리리스트: 포인터 추가 저장 필요 → 메모리 사용 많음배열: 포인터 없이 값만 저장 → 메모리 효율 좋음  면접 스타일 답변 예시:배열은 연속된 메모리 공간을 사용하는 구조로 인덱스를 통한 접근이 빠르며 메모리 사용이 효율적입니다.반면 리스트는 포인터를 이용해 각 노드를 연결하는 방식으로 구성되어 있어 삽입과 삭제가 ..