[프로그래머스][JS / Javascript] 주차 요금 계산

https://school.programmers.co.kr/learn/courses/30/lessons/92341

프로그래머스

 

0. getTime 함수

문자열 형식으로 주어진 숫자를 정수로 바꿔주는 작업을 정의했다.

 

1. 누적 주차시간 구하기

records 기록을 돌며 각 차량의 누적 주차시간을 구한다.

입차 -> 입차시간 기록 (lastIn)

출차 -> 출차시간 - 입차시간 더해주기 (totalTime)

이때, 입차만 되고 출차가 되지 않는 경우를 구분하기 위해 출차를 시켰다면 입차기록은 delete해준다!

 

2. 출차 안한 차량들 처리

출차가 되었으면 lastIn에 존재하지 않는다. 따라서 lastIn을 순회하며 23:59 - 입차시간 을 누적시간에 더해준다

 

3. 요금 계산

totalTime을 순회하며 각 자동차별 누적 금액을 구해서 ans 배열에 넣어준다

4번과정에서 정렬을 해줘야하므로 자동차 번호도 같이 넣어줘야한다.

 

4. 정렬

ans 배열을 자동차 번호를 기준으로 정렬해준다

 

5. 답 출력

정렬된 ans배열의 요금만 지니는 배열로 답을 리턴하면 끝

 

function getTime(x) {
    x = x.split(":").map(i => parseInt(i));
    return x[0]*60 + x[1];
}

function solution(fees, records) {
    let [basicTime, basicFee, unitTime, unitFee] = fees;
    function getFee(time) { // 시간이 주어지면 요금을 계산하는 함수
        if(time <= basicTime) {
            return basicFee
        } else {
            return basicFee + Math.ceil((time-basicTime)/unitTime)*unitFee
        }
    }
    
    records = records.map(i => i.split(" "));
    
    let lastIn = new Map(); // lastIn[i] = i의 마지막 입차 시간 
    let totalTime = new Map(); // totalTime[i] = i의 누적 주차 시간
    
    // 출차가 된 차량의 누적 주차시간 구하기
    for(let record of records) {
        let [time, car, inout] = record;
        if(inout === "IN") {
            lastIn.set(car, time);
        } else {
            let timeDiff = getTime(time) - getTime(lastIn.get(car));
            lastIn.delete(car);
            if(totalTime.has(car)) {
                totalTime.set(car, totalTime.get(car)+timeDiff);
            } else {
                totalTime.set(car, timeDiff);
            }
        }
    }
    // 끝까지 출차가 되지 않은 차량 처리
    lastIn.forEach((time, car) => {
        let timeDiff = getTime("23:59") - getTime(time);
        if(totalTime.has(car)) {
            totalTime.set(car, totalTime.get(car)+timeDiff);
        } else {
            totalTime.set(car, timeDiff);
        } 
    })
    
    // 요금 계산하기
    let ans = [];
    totalTime.forEach((time, car) => {
        ans.push({car: car, fee: getFee(time)});
    })
    
    // 정렬
    ans.sort((a,b) => a.car - b.car);
    
    return ans.map(x => x.fee);    
}