Hope Everyone Is Happy

본 게시글은 책 : 면접을 위한 CS 전공지식 노트 (출판사 : 길벗, 주홍철 지음) 을 참조하여 작성하였습니다. + 구글링 *비선형 자료 구조 : 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조 ◆ 맵 (map) - 맵은 특정 순서에 따라 키(Key)와 매핑된 값(Value)의 조합으로 형성된 자료구조 ex) Key : 모르고리즘, SSAFY, CS_Study, 모각공 Value : 0, 1, 2, 3 Map : , , , - 레드 블랙 트리 자료구조를 기반, 삽입하면 자동 정렬 - 맵을 쓸 때는 map 형태로 구현 - 배열과 비슷하게 clear()함수로 맵에 있는 모든 요소 삭제 가능 - size()로 크기 반환 가능, erase()로 특정 키와 키에 매핑된 값 삭제 가능 - map은 해시 테이..