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