14번 질문: Array과 LinkedList를 비교설명해주세요. 답변Array와 LinkedList는 모두 선형 자료구조이지만, 메모리 할당 방식, 데이터 접근/수정 속도, 삽입/삭제 효율성에서 차이가 있습니다. 메모리 할당 Array: 연속된 메모리 공간에 데이터 저장 (크기 고정). LinkedList: 불연속적 메모리 공간에 노드가 포인터로 연결 (동적 크기 조절 가능). 접근 속도 Array: 인덱스를 통한 랜덤 접근이 가능해 O(1) 시간 복잡도. LinkedList: 헤드부터 순차 탐색해야 하므로 O(n) 시간 복잡도. 삽입/삭제 Array: 중간에 삽입/삭제 시 요소 이동이 필요해 O(n) 시간 복잡도. LinkedList: 포인터만 변경하면 되므로 O(1) (단, 위치 탐색 시간은 별도..