배열과 리스트는 다른 개념이지만, Python은 배열이 따로 없고 리스트를 활용한다. 배열 선언하는 다양한 방법arr = [1,1,1,1] # 직접 값 선언arr = [1]*4arr = [1 for _ in range(4)] # 리스트 컴프리헨션 arr = list(range(6)) [0,1,2,3,4,5] 배열과 차원 실제로 N차원 배열은 차원과 무관하에 아래 오른쪽 그림처럼 저장된다.메모리 주소 단위로 저장된다. 배열 시간복잡도인덱스 접근: O(1)인덱스로 접근하므로 (e.g. arr[1])데이터 삽입 맨 뒤 -> O(1) : 맨 뒤에 노드만 추가해놓으면 됨. 맨 앞 -> O(N): 나머지 데이터를 맨 뒤로 1칸 씩 이동 후, 맨 앞에 새로운 값 삽입중간에 삽입 -> O(N) 실전 코테 ..
