CS 기초·알고리즘객관식입문Snap커뮤니티 전언출처 glassdoor.com ↗배열 vs 연결 리스트채팅 화면의 메시지 목록을 담을 자료구조를 고릅니다. 연결 리스트보다 Swift Array가 유리한 이유로 가장 정확한 것은?하나만 선택1보기 1.연결 리스트는 Swift에서 구현할 수 없기 때문2보기 2.인덱스 접근이 O(1)이고 연속 메모리라 캐시 지역성이 좋아 셀 렌더링·스크롤에 유리하기 때문3보기 3.Array는 삽입·삭제가 항상 O(1)이기 때문4보기 4.연결 리스트는 값 타입이라 복사 비용이 크기 때문채점하기