Lv.2 : 주차 요금 계산

👉 문제링크

프로그래머스

---

 

---

🔸 문제 분석 🔸

• 차량마다 주차장 이용시간을 누적 합산한다.
• 요금을 계산해 차량번호 오름차순으로 반환한다.

🔸 코드 🔸

import math

def solution(fees, records):
    parking = {}
    check = {}
    answer = {}

    for i in records:
        time, number, order = i.split()
        now = list(map(int,time.split(':')))
        now_m = now[0] * 60 + now[1]
        if order == "IN":
            parking[number] = now_m
            check[number] = True
            if number not in answer:
                answer[number] = 0
        else:
            check[number] = False
            answer[number] += now_m - parking[number]

    for i, flag in check.items():
        if flag:
            answer[i] += (23*60+59) - parking[i]
            check[i] = True

    for num, v in answer.items():
        if v > fees[0]:  # 요금 계산
            answer[num] = fees[1] + (math.ceil((v - fees[0])/fees[2]))*fees[3]
        else:
            answer[num] = fees[1]
    
    return list(dict(sorted(answer.items())).values())

🔸 코드 해석 🔸

• 주차 이용 내역대로 시간을 누적하고, 마지막 출차 기록이 없는 경우는 따로 합한다.
• 요금을 계산한다.
  • math.ceil()을 이용해 올림을 구현했다.
• 딕셔너리 key값으로 오름차순 정렬 후 values를 리스트로 반환한다.

 

🔸 다른 풀이 🔸

from collections import defaultdict

def solution(fees, records):
    
    basic_t, base_price, unit_t, unit_price = fees
    
    def price(log, fees): # 2 : 차 번호별로 가격 측정(1번 결과 사용)
        if len(log) % 2:
            log.append(23*60+59)
        t = sum(log[i+1] - log[i] for i in range(0, len(log), 2))
        return unit_price * -(-max(0, t-basic_t) // unit_t) + base_price
    
    log = defaultdict(list)
    
    for record in records: # 1 : 차 번호별로 로그 취합 (defaultdict(list))
        t, n, _ = record.split()
        h, m = map(int, t.split(':'))
        log[n].append(60*h+ m)
    
    return [price(log[n], fees) for n in sorted(log)] # 3 : 차 번호순으로 정렬해서 반환

• 1 : 차 번호별로 이용 시간 로그를 취합한다.
• 2 : 로그를 기준으로 이용 시간을 계산한다
  • 로그 수가 짝수가 아니면 출차가 모자르다는 것이므로 23:59분 출차를 추가한다.
  • 이용 시간을 누적 합산한다.
  • 올림을 적용해 요금을 계산하고 반환한다.
• 3 : 차량 번호순으로 정렬해 반환한다.

---

🔸 end 🔸

• 문제를 처음에 잘못 이해하고, 누적합 후 계산해야하는걸 뒤늦게 알아서 푸는데 시간이 많이걸렸다.
• 딕셔너리를 겨우겨우 사용해 풀어냈는데, 다른 풀이를 보니 너무 깔끔하게 풀어서 조금 시무룩해졌다.
  • -(-max(0, t-basic-t) // unit_t) 부분에서 올림을 간단하게 구현할 수 있다는걸 배웠다.
    ( //는 내림이므로 음수에서 내림해서 다시 양수로 만들면 올림이 된다 )
• 딕셔너리를 더 잘 쓸 수 있도록 연습해야겠다.