Map
key(키), value(값)이 쌍으로 이루어진 자료 구조
특징
- 키를 통해 값에 접근함
- key는 중복 X (∴ 키로 값을 찾는데 키가 중복되면 값을 찾을 수 없음)
- 이럴때 사용
- 특정 데이터를 캐치해야할 때
- 특정 품목의 갯수를 카운트해야할 때
- 저장하고 싶은 데이터가 특별한 key값을 가질때
맵의 종류
1. Hash map
- key와 value의 쌍으로 구성되있으며 순서는 정해지지 않음
- 사용자는 키,값의 위치를 결정하거나 알 수 없음
2. Tree map
- key값을 이용해 순서대로 정렬하여 데이터를 저장하는 구조
- key 정렬 가능
3. Linked Hash map
- 데이터를 입력한 순서대로 쌓아지는 자료 구조
- 배열, 리스트처럼 인덱싱 접근 가능
추천 문제
https://hihajin.tistory.com/39
백준 1620번 : 나는야 포켓몬 마스터 이다솜 | map [C++]
https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 10
hihajin.tistory.com
'💡알고리즘' 카테고리의 다른 글
| [알고리즘] DP(Dynamic Programming: 동적 계획법) 알고리즘 (0) | 2023.05.21 |
|---|---|
| [알고리즘] 그리디(Greedy: 탐욕) 알고리즘 (0) | 2023.05.20 |
| [자료구조] 트리 (Tree) (0) | 2023.05.12 |
| [자료구조] Priority Queue (우선순위 큐) (0) | 2023.05.07 |
| [자료구조] Set (0) | 2023.05.07 |
