고정 헤더 영역
상세 컨텐츠
본문
특징1 순서를 신경쓰지않고 저장함
특징2 시간복잡도가 좋음
요소 in list는 시간복잡도가 O(N)
요소 in set는 시간복잡도가 O(1)
N이커질수록 격차는 더욱커짐
그외에도 중첩된요소가 있는경우 set화시켰을때 딕셔너리 key처럼 중첩요소를 제거해줌
다만 순서가 뒤죽박죽 섞일수도있음에 주의
이부분의 시간복잡도는 잘모르겠음 1인가?
파이썬 위키 참
'프로그래밍 > 백준풀이' 카테고리의 다른 글
| 유클리드 호제법에 대한 나의 이해 (0) | 2022.05.28 |
|---|---|
| 백준문제풀이-검문&정수론공부 (0) | 2022.05.27 |
| 시간을 아끼는법 (0) | 2022.05.20 |
| 백준 10989 파이썬 풀이 (0) | 2022.05.19 |
| 백준풀다 생성자와 분배합을 이용한 뻘짓(파이썬) (0) | 2022.05.15 |
