DHLee Dev Log

오늘은 STL의 연관 컨테이너인 map과 unordered_map에 대해 정리해보려고 한다.둘 다 key와 value를 쌍으로 저장하는 컨테이너지만,내부적으로 데이터를 관리하는 방식이 다르기 때문에 성능 특성과 사용 기준도 다르다.map : 보통 레드-블랙 트리 기반, key 기준 정렬 유지unordered_map : 해시 테이블 기반, key 순서 보장 Xmap의 특징과 일부 주요 함수, unordered_map의 해시 구조,그리고 map의 기반이 되는 레드-블랙 트리까지 간단히 정리해보려고 한다.map이란?map은 STL의 연관 컨테이너 중 하나로 key와 value를 쌍으로 저장하는 컨테이너이다.하나의 key에 하나의 value가 대응되며 같은 key를 중복해서 저장할 수 없다.map은 보통 내부..

오늘은 프로그래머스의 주차 요금 계산 문제를 풀어보았다.이 문제는 차량별 입차 / 출차 기록이 주어지고,이를 바탕으로 차량마다 총 주차 시간을 구한 뒤요금표에 따라 주차 요금을 계산해서 차량 번호 오름차순으로 반환하는 문제다.이번 글에서는 입출차를 직접 짝지어 계산하는 방식과,23:59를 기준으로 누적합처럼 처리하는 방식을 각각 정리해보았다.문제를 보고 처음 떠올린 생각문제를 처음 봤을 때 가장 먼저 든 생각은 다음과 같았다.입차 / 출차 기록이 따로 존재하므로, 각 차량마다 현재 입차 중인지,그리고 입차 시간이 언제인지를 저장할 필요가 있다.그래서 자연스럽게 map / unordered_map 같은 연관 컨테이너를 떠올렸다.처음에는 대략 이런 흐름으로 생각했다.차량 번호별 입차 시간을 저장한다.출차하면..