🤔 면접 질문 Q1. Dynamic Array는 어떤 자료구조인가요? A1. Array의 경우 size가 고정되었기 때문에 선언 시, 설정한 size보다 많은 갯수의 data가 추가되면 저장할 수 없습니다. 이에 반해 Dynamic Array는 저장공간이 가득 차게 되면 resize를 하여 유동적으로 size를 조절하여 데이터를 저장하는 자료구조입니다. 💡 면접 tip Array의 특징중 fixed-size의 한계점을 보완하고자 고안된 자료구조인 Dynamic Array에서 면접을 위해 깊게 공부할 내용은 크게 두 가지이다. 👍 resize를 하는 방식 👍👍 데이터 추가(append)할 때의 시간 복잡도(Time Complexity) 1️⃣ Dynamic Array Dynamic Array는 size를 ..