[level 2] 주차 요금 계산

🔗 문제 링크

✔️ 문제 설명

주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다.
요금표
기본 시간(분) 기본 요금(원) 단위 시간(분) 단위 요금(원)
180 5000 10 600

• 입/출차 기록

시각(시:분)	차량 번호	내역
05:34	5961	입차
06:00	0000	입차
06:34	0000	출차
07:59	5961	출차
07:59	0148	입차
18:59	0000	입차
19:09	0148	출차
22:59	5961	입차
23:00	5961	출차

• 자동차별 주차 요금

차량 번호	누적 주차 시간(분)	주차 요금(원)
0000	34 + 300 = 334	5000 + ⌈(334 - 180) / 10⌉ x 600 = 14600
0148	670	5000 +⌈(670 - 180) / 10⌉x 600 = 34400
5961	145 + 1 = 146	5000

어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다.
0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다.
00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다.
누적 주차 시간이 기본 시간이하라면, 기본 요금을 청구합니다.
누적 주차 시간이 기본 시간을 초과하면, 기본 요금에 더해서, 초과한 시간에 대해서 단위 시간 마다 단위 요금을 청구합니다.
초과한 시간이 단위 시간으로 나누어 떨어지지 않으면, 올림합니다.
⌈a⌉ : a보다 작지 않은 최소의 정수를 의미합니다. 즉, 올림을 의미합니다.
주차 요금을 나타내는 정수 배열 fees, 자동차의 입/출차 내역을 나타내는 문자열 배열 records가 매개변수로 주어집니다. 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 하도록 solution 함수를 완성해주세요.

📚 코드

python

from collections import defaultdict
import math

def solution(fees, records):
    
    fee_record_dict = defaultdict(list)
    
    fee_list = []
    
    for record in records:
        record_time, car_num, in_or_out = record.split()
        fee_record_dict[car_num].append(time_to_min(record_time))
    
    for key, value in fee_record_dict.items():
        total_fee = calculate_fee(value, fees)
        fee_list.append((key, total_fee))
        
    fee_list.sort(key = lambda x:x[0])
    
    return [item[1] for item in fee_list]
        
def time_to_min(string_time):
    hour, minute = string_time.split(":")
    total_minute = int(hour) * 60 + int(minute)
    
    return total_minute

def calculate_fee(time_list, fees) -> int:
    BASIC_TIME, BASIC_FEE, OVER_TIME, OVER_FEE = fees
    LAST_TIME = time_to_min("23:59")
    
    total_fee = 0
    total_parking_time = 0
    
    if len(time_list) % 2 == 1:
        time_list.append(LAST_TIME)
        
    for time_index in range(len(time_list) // 2):
        in_time, out_time = time_list[time_index * 2], time_list[time_index * 2 + 1]
        
        total_parking_time += out_time - in_time
    
    if total_parking_time <= BASIC_TIME:
        total_fee += BASIC_FEE
    else:
        total_fee += BASIC_FEE + math.ceil((total_parking_time - BASIC_TIME) / OVER_TIME) * OVER_FEE

    return total_fee

swift

import Foundation

func solution(_ fees:[Int], _ records:[String]) -> [Int] {
    var inOutRecordDict: [String: [Int]] = [:]
    
    var answerList: [(String, Int)] = []
    
    let time = 0
    let carNum = 1
    
    records.forEach {
        let inOutData = $0.components(separatedBy: " ")
        
        let inOutTime = stringToMinute(inOutData[time])
        let inOutCarNum = inOutData[carNum]
        inOutRecordDict[inOutCarNum, default: []].append(inOutTime)
    }
    
    inOutRecordDict.forEach {
        let totalFee = calculateFee($1, fees)
        
        answerList.append(($0, totalFee))
    }
    
    answerList.sort(by: {$0.0 < $1.0})
    
    return answerList.map { $0.1 }
}

func stringToMinute(_ inOutTime: String) -> Int {
    let timeData = inOutTime.components(separatedBy: ":")
    
    let hour = Int(timeData[0])!
    let minute = Int(timeData[1])!
    
    let totalMinute = hour * 60 + minute
    
    return totalMinute
}

func calculateFee(_ timeList: [Int], _ feeList: [Int]) -> Int {
    var totalFee: Int = 0
    
    var recordedTimeList = timeList
    let latestTime = 23 * 60 + 59
    
    if recordedTimeList.count % 2 == 1 {
        recordedTimeList.append(latestTime)
    }
    
    var totalTime = 0

    for idx in 0..<Int(recordedTimeList.count / 2) {
        totalTime += recordedTimeList[idx * 2 + 1] - recordedTimeList[idx * 2]
    }
    
    let basicTime = 0
    let basicFee = 1
    let additionalTime = 2
    let additionalFee = 3
    
    if totalTime <= feeList[basicTime] {
        totalFee = feeList[basicFee]
    } else {
        let overTimeFee = Int(ceil(Double(totalTime - feeList[basicTime]) / Double(feeList[additionalTime]))) * feeList[additionalFee]
        
        totalFee = feeList[basicFee] + overTimeFee
    }
    
    return totalFee
}

💡 풀이

• python, swift 두 언어의 풀이과정은 동일하다
• dictionary를 통해서 각 차량 번호 별로 입출차 기록을 관리해줄건데 이때 입차인지, 출차인지는 중요하지 않다
• 어차피 입출차는 한 쌍으로 관리가 될 것이고 출차를 하지 않은 상태에서 입차를 할 수 없기 때문에 일단 차량별로 array를 생성해서 기록을 모두 넣어주고 만약에 array의 길이가 홀수인 경우에만 마지막에 23:59 기록을 추가해주면 된다
• 그 상태에서 각 차량별 총 주차시간을 구해주고 이에 따라 주차 요금을 계산해준 뒤 (차량 번호, 주차 요금) 형태의 tuple을 추가해준다
• 그 후 차량 번호를 기준으로 정렬 후 주차요금만 리턴하도록 array를 매핑해주면 끝!