[level 2] Title: 주차 요금 계산, Time: 6.59 ms, Memory: 34.8 MB -BaekjoonHub

Author: chay140

프로그래머스/2/92341. 주차 요금 계산/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 34.5 MB, 시간: 6.20 ms
+메모리: 34.8 MB, 시간: 6.59 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 09월 09일 23:06:58
+2025년 09월 09일 23:10:10
 
 ### 문제 설명
 

프로그래머스/2/92341. 주차 요금 계산/주차 요금 계산.js

@@ -1,44 +1,18 @@
 function solution(fees, records) {
-    // 정렬 차량번호가 작은순
-    records = records.map(r => r.split(" "));
-    records.sort((a, b) => a[1] - b[1]);    // 오름차순
-    
-    // {차량번호: [시각, 시각, 시각, ...]}
-    const car_map = new Map();
-    
-    for (const r of records) {
-        const times = car_map.get(r[1]) || [];
-        times.push(r[0])
-        car_map.set(r[1], times)
+    const parkingTime = {};
+    records.forEach(r => {
+        let [time, id, type] = r.split(' ');
+        let [h, m] = time.split(':');
+        time = (h * 1) * 60 + (m * 1);
+        if (!parkingTime[id]) parkingTime[id] = 0;
+        if (type === 'IN') parkingTime[id] += (1439 - time);
+        if (type === 'OUT') parkingTime[id] -= (1439 - time);
+    });
+    const answer = [];
+    for (let [car, time] of Object.entries(parkingTime)) {
+        if (time <= fees[0]) time = fees[1];
+        else time = Math.ceil((time - fees[0]) / fees[2]) * fees[3] + fees[1]
+        answer.push([car, time]);
     }
-    
-    // 누적 시간 구하기
-    const total_times = [];
-    // 문자열 변환
-    const str_to_time = (str_time) => {
-        const [hour, min] = str_time.split(":");
-        return Number(hour) * 60 + Number(min);
-    }
-    
-    car_map.forEach(car_in_out => {
-        // 마지막 출차가 없는 경우 23:59를 마지막으로 간주
-        if (car_in_out.length % 2 !== 0) car_in_out.push('23:59');
-        
-        let total_time = 0;
-        for (let i = 0; i < car_in_out.length; i += 2) {
-            const start = str_to_time(car_in_out[i]);
-            const end = str_to_time(car_in_out[i + 1]);
-            const timeDiff = end - start;
-            total_time += timeDiff;
-        }
-        total_times.push(total_time);
-    })
-    
-    // 요금
-    const calc_fee = (time) => {
-        const extra_charge = time < fees[0] ? 0 : Math.ceil((time - fees[0]) / fees[2]) * fees[3];
-        return fees[1] + extra_charge;
-    }
-    
-    return total_times.map(time => calc_fee(time));
+    return answer.sort((a, b) => a[0] - b[0]).map(v => v[1]);
 }