in 연산 시 리스트(list)의 시간 복잡도는 O(n) 이지만,
set의 시간 복잡도는 O(1) 이므로 생각하면서 코딩하자!
리스트(list) 자료형
- 리스트의 다양한 활용
- 리스트의 길이 - len
- 정렬 - sort
- 리스트의 순서를 거꾸로 저장 - reverse
- 리스트에 포함된 원소의 개수 - count
- 요소 추가 - append
- 리스트 원소 확장 - extend
- 중간에 원소 삽입 - insert
- 원소 삭제 - remove
- 리스트 내용 비우기 - clear
- 원소의 인덱스 찾기 - index
set(집합) 자료형
- set 특징 : 중복이 없다. 순서가 없다.
- set 의 다양한 활용 방법
- 값 1개 추가하기 - add
- 값 여러개 추가하기 - update
- 특정 값 제거하기 - remove
특정값이 없을 경우 error가 일어나므로 discard 쓰자!
- 특정 값 안전하게 제거 - discard
remove와 다른점 ) 특정 값이 없을 경우 아무 일도 일어나지 않음
but 특정 값이 있을 경우 제거
- 임의의 원소 반환 & 반환한 요소 제거 - pop
- 집합 내부의 모든 원소 제거 - clear