[프로그래머스] - 주차 요금 계산

문제

---

[프로그래머스] - 주차 요금 계산

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

프로그래머스

 

문제 이해

---

문제 설명

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

• 요금표

기본 시간(분)기본 요금(원)단위 시간(분)단위 요금(원)

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 함수를 완성해주세요.

• 차량 별로 출차 시간을 정리 후 시간에 맞추어 계산

 

알고리즘

---

간단한 구현 문제 처리하라고 하는바와 같이 하면 된다.

1. 차량 별 전처리(Dictionary) = 각 차량 번호에 맞추어 (시간,Status) 구분

2. 시간에 맞추어 Fees 값 계산

 

코드

---

# Programmers-주차 요금 계산

from collections import defaultdict
def solution(fees, records):
    answer = []
    
    # value = [(OUT,시간)...]
    cars = defaultdict(lambda :[])
    
    #car transform
    for record in records :
        time,car_num,status=record.split()
        cars[car_num].append([status,time])
        
    for car in sorted(cars.keys()):
        time,money=0,0
        
        values=cars[car]
        if values[-1][0] != 'OUT':
            cars[car].append(['OUT','23:59'])
        values=values[::-1]
        # fee transform
        for end,start in zip(values[::2],values[1::2]):
            end_hour,end_minutes=end[1].split(':')
            end_time=int(end_hour)*60+int(end_minutes)
            start_hour,start_minutes=start[1].split(':')
            start_time=int(start_hour)*60+int(start_minutes)
            time+=end_time-start_time

        time=time-fees[0]
        money+=fees[1]
        if time>0 :
            money+= (time//fees[2])*fees[3] if time%fees[2]==0 else (time//fees[2]+1)*fees[3]
            
        answer.append(money)
        
    return answer