1. Array vs LinkedList 정의 Array와 LinkedList는 모두 연속된 데이터 집합을 위한 기본 자료구조입니다. 차이 Array와 LinkedList의 가장 큰 차이는 메모리 할당 방식입니다. Array Array는 연속적인 주소 할당으로, 주소를 이용하면 모든 데이터의 접근 시간이 동일한 Random Access가 가능하여 데이터 탐색이 빠를 수 있습니다(O(1)). 그러나 데이터 삽입/삭제에서 이 연속성을 지키기 위해 데이터를 움직이는 비용(O(n))이 발생하고, 크기가 고정되야하기 때문에 Dynamic Array의 경우 데이터 삽입 중 크기가 큰 Array로 copy하는 비용(Amortized O(1))이 발생할 수 있습니다. LinkedList LinkedList는 원소마다 ..