맵(Map)의 개념

맵(Map)의 개념 요약 키(Key)와 값(Value)의 쌍으로 데이터를 저장하는 자료구조 키를 통해 값에 빠르게 접근 가능 C++ STL 기준: std::map(Red-Black Tree 기반, 정렬됨), std::unordered_map(해시 기반, 정렬 없음) 사용 예: 유저 ID → 유저 정보 매핑, 캐싱 구조 등

 

면접 스타일 답변 예시:

맵은 키와 값의 쌍으로 데이터를 저장하고 키를 통해 값을 빠르게 조회할 수 있는 자료구조입니다.
C++에서는 std::map과 std::unordered_map이 대표적인데 각각 트리 기반과 해시 기반으로 동작하며 성능과 정렬 여부에서 차이가 있습니다.
맵은 보통 ID와 같은 고유 키를 기준으로 데이터를 빠르게 검색하거나 저장할 때 사용됩니다.