순서대로 저장하는 시퀀스 변경 가능한 목록 입력 순서 유지(내부적으로 동적 배열로 구현) 배열의 장점(연속된 공간에 요소 배치) + 연결 리스트 장점(다양한 타입을 연결해서 배치) 리스트는 숫자, 문자, bool 등 다양한 타입 공존 가능 슬라이싱 a[1:3] --> list a의 인덱스 1부터 인덱스 3 전까지. 즉. 인덱스 1과 2 a[1:4:2] --> list a의 인덱스 1부터 인덱스 4 전까지 2개씩 건너뛰면서. a = [1, 2, 3, 4, 5, 6] a[1:5:3] --> 인덱스 1부터 3칸을 건너뛰면서 출력하는데 인덱스 5 전까지 --> [1, 4] list 관련 기능 list.append(elem): O(1), 리스트 마지막에 elem 추가 list.pop(): O(1), 리스트 마지막..