http://yoshiki.tistory.com/entry/stl-map%EC%82%AC%EC%9A%A9%EB%B2%951. 맵(Map)이란? 맵(Map)은 set, multiset, multimap등과 같이 STL이 제공하는 자료형 중 하나이다. 2. 맵(Map)의 특징 첫번째, 두 개의 요소가 한 쌍을 이루어 하나의 자료를 이룬다. 첫 번째 요소는 first로써 인덱스이고, 두 번째 요소는 second로써 데이터이다. 그러므로, 인덱스와 데이터가 분리된 상태이며 독립적으로 자료형을 지정해줄 수 있다. 두번째, 반복자(iterator)와 배열 첨자를 사용하여 접근할 수 있다. 세번째, 자동적으로 정렬된 상태를 유지한다. 만약에 정렬할 수 없다면 출력 순서는 먼저 입력된 것이 가장 나중에 출력된다. 네번..