1. 배열(Array)이란?배열은 같은 타입의 데이터를 연속적으로 나열한 자료구조다.각 칸에는 인덱스(0, 1, 2…)가 붙어 있어서 A[i]처럼 바로 접근할 수 있다.Python에서는 array 클래스와 list 클래스가 별개로 존재하는데, 편의상 같은 타입의 list를 배열처럼 사용하는 방식으로 진행한다.2. 배열의 3가지 핵심 연산배열에서 수행하는 연산은 크게 세 가지다.Search (Find): 특정 값 찾기Insert (Add): 새 원소 추가Delete (Remove): 원소 제거여기서 중요한 점은, 배열이 정렬되어 있느냐 아니냐에 따라 각 연산의 시간복잡도가 완전히 달라진다는 것이다.3. Sorted vs Unsorted: Trade-offUnsorted Array순서를 신경 쓰지 않아도 되..