map(2)
-
[백준 1269번] : 대칭 차집합
https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net map에 대한 내용만 잘 숙지한다면 쉽게 풀 수 있는 문제였다. https://ls011031.tistory.com/51 [C++][STL] map 사용법 정리 1. map이란? map은 각 노드가 key와 value 쌍으로 이루어진 트리입니다. 특히, 중복은 허용하지 않습니다. 따라서 map은 first, second가 있는 pair 객체로 저장되는데 first-key, second-val..
2022.06.22 -
[C++][STL] map 사용법 정리
1. map이란? map은 각 노드가 key와 value 쌍으로 이루어진 트리입니다. 특히, 중복은 허용하지 않습니다. 따라서 map은 first, second가 있는 pair 객체로 저장되는데 first-key, second-value로 저장됩니다. c++의 map의 내부 구현은 검색, 삽입, 삭제가 O(logn)인 *레드 블랙트리로 구성되어 있음. *레드 블랙트리란? 균형(조건) 잡힌 이진 탐색 트리이다. 2.map 기본 형태 map map1; 3. map 정렬 map은 자료를 정리할때 내부에서 자동으로 정렬합니다. map은 key를 기준으로 정렬하며 오름차순으로 정렬합니다. map map1; 4. map 사용법 1)헤더 포함 map을 사용하려면 헤더에 #include 처리를 해야 합니다. 2) ma..
2022.05.30