🎯 1. 기본 추가/삭제

append(x) - 맨 끝에 추가 ⭐⭐⭐

x라는 덩어리 하나를 리스트 맨 뒤에 그대로 집어넣는다

arr = [1, 2, 3]
arr.append(4)           # [1, 2, 3, 4]
arr.append([5, 6])      # [1, 2, 3, 4, [5, 6]]  # 리스트 자체가 추가됨

• 시간복잡도: O(1)
• 코테 활용: 가장 많이 씀!

extend(iterable) - 여러 요소 추가

리스트 내부의 내용물들을 하나씩 꺼내서 이어 붙인다

arr = [1, 2, 3]
arr.extend([4, 5])      # [1, 2, 3, 4, 5]  # 요소들이 풀려서 추가
arr += [6, 7]           # [1, 2, 3, 4, 5, 6, 7]  # extend와 동일

insert(index, x) - 특정 위치 삽입

arr = [1, 2, 3]
arr.insert(1, 10)       # [1, 10, 2, 3]  # 인덱스 1에 10 삽입
arr.insert(0, 5)        # [5, 1, 10, 2, 3]  # 맨 앞 삽입

• 시간복잡도: O(n) - 뒤 요소들 밀어야 해서 느림
• 주의: 코테에선 append 쓰는 게 보통 더 빠름

pop() / pop(index) - 제거하고 반환 ⭐⭐⭐

arr = [1, 2, 3, 4, 5]
arr.pop()               # 5 반환, arr = [1, 2, 3, 4]
arr.pop(0)              # 1 반환, arr = [2, 3, 4]
arr.pop(1)              # 3 반환, arr = [2, 4]

• 시간복잡도:
  • pop() 맨 끝: O(1) ✅
  • pop(0) 맨 앞: O(n) ❌ 느림!
• 팁: 맨 앞 제거가 많으면 deque 사용!

remove(x) - 값으로 제거

arr = [1, 2, 3, 2, 4]
arr.remove(2)           # [1, 3, 2, 4]  # 첫 번째 2만 제거
arr.remove(5)           # ValueError!  # 없으면 에러

• 시간복잡도: O(n)