[python] set / list 자료형 정리

armondjyou·2022년 6월 8일
0

python 정리

목록 보기
1/3
post-thumbnail

in 연산 시 리스트(list)의 시간 복잡도는 O(n) 이지만,
set의 시간 복잡도는 O(1) 이므로 생각하면서 코딩하자!

리스트(list) 자료형

- 리스트의 다양한 활용

  1. 리스트의 길이 - len
  2. 정렬 - sort
  3. 리스트의 순서를 거꾸로 저장 - reverse
  4. 리스트에 포함된 원소의 개수 - count
  5. 요소 추가 - append
  6. 리스트 원소 확장 - extend
  7. 중간에 원소 삽입 - insert
  8. 원소 삭제 - remove
  9. 리스트 내용 비우기 - clear
  10. 원소의 인덱스 찾기 - index

set(집합) 자료형

- set 특징 : 중복이 없다. 순서가 없다.

- set 의 다양한 활용 방법

  1. 값 1개 추가하기 - add
  2. 값 여러개 추가하기 - update
  3. 특정 값 제거하기 - remove
특정값이 없을 경우 error가 일어나므로 discard 쓰자!
  1. 특정 값 안전하게 제거 - discard
 remove와 다른점 ) 특정 값이 없을 경우 아무 일도 일어나지 않음
 but 특정 값이 있을 경우 제거
  1. 임의의 원소 반환 & 반환한 요소 제거 - pop
  2. 집합 내부의 모든 원소 제거 - clear

0개의 댓글