728x90
공부하며 노션에 정리한 것을 그대로 가져와서 내용이 적습니다.
- key와 value 관련된 자료구조
(1) hash를 이용하는 방법과
(2) tree를 이용하는 방법 이 있다.
⇒ python은 hash만.. 근데 거의 코테에서는 hash만 사용함
- set (집합)
- 순서 없이 데이터를 넣는 형태 (수학에서 의미하는 집합과 조금 다른 뜻)
- 중복 허용 X → 효율적인 중복 데이터 제거 수단
- key만 가짐
- map → dictionary {}
- key와 value 를 하나의 entry로 묶어서 데이터를 관리하는 자료구조
- key: 중복을 허락 X
- value: 중복이 허락 됨
728x90
'알고리즘 및 코딩 > [알고리즘] 알고리즘 간단 개념 📓' 카테고리의 다른 글
| [알고리즘] DFS(깊이 우선 탐색), BFS (너비 우선 탐색) -1 (0) | 2023.05.17 |
|---|---|
| [시간복잡도] 시간 복잡도를 알아야하는 이유 (0) | 2023.04.21 |
| [기본] 코딩 공부방법 및 팁 (python) (0) | 2023.04.19 |
| [자료구조] 우선순위 큐 (0) | 2023.04.17 |
| [자료구조] 리스트, 스택, 큐 (2) | 2023.04.17 |
