2022 KAKAO BLIND RECRUITEMENT Lv2. 주차요금 계산

2022  KAKAO BLIND RECRUITEMENT 

Lv2. 주차요금 계산

 

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

프로그래머스

 

🔸 내가 생각한 접근 방법

입/출차 했던 차들의 번호로 dictionary를 먼저 만듦

입/출차 정보를 먼저 받아서 IN인 경우엔 다음 OUT을 찾아서 시간을 계산함

만약 다음 OUT이 존재 하지 않는다면 23:59에 OUT이라고 가정하고 계산

시간은 단위시간을 초과하여 나머지가 생기는 경우 +1 해줌

 

#차가 있던 시간계산
def cal_fee(i,j):
    time = (int(j.split(':')[0])*60+int(j.split(':')[1]))-(int(i.split(':')[0])*60+int(i.split(':')[1]))
    return time

def solution(fees, records):
    id_list = []
    for i in records:
        id_list.append(i.split()[1])
    id_list.sort(key=int)
    car = []
    for i in id_list:
        if i not in car:
            car.append(i)

    id = { x:0 for x in car }
		
#입출차 기록으로 시간 dictionaty에 입력
    for i in records:
        if i.split()[2] == "IN":
            num = i.split()[1]
            check = 0
            for j in range(records.index(i)+1, len(records)+1):
                if records[j-1].split()[2] ==  "OUT" and records[j-1].split()[1]==i.split()[1]:
                    time = cal_fee(i.split()[0],records[j-1].split()[0])
                    check += 1
                    id[i.split()[1]] += time
                    break
            if check == 0:
                time = cal_fee(i.split()[0],"23:59")
                id[i.split()[1]] += time

#시간을 통해 주차값 계산
    answer = []
    for i in car:
        time = int(id["{}".format(i)])
        if int(time) <= fees[0]:
            answer.append(fees[1])
        else:
            if (int(time)-fees[0])%fees[2] == 0:
                a = 0
            else:
                a = 1
            total = fees[1] + ((int(time)-fees[0])//fees[2]+a)*fees[3]
            answer.append(total)
    return answer

🔑 Key Point

🔸 set을 사용하면 자료형으로 바뀌어서 순서가 엉망이 된다.. 순서가 중요한 코드라면 중복은 그냥 for문을 통해 제거하자!

🔸 문제는 누적 시간을 구하는 거였는데 나는 나갈 때마다 계산하는 걸로 했다.. 문제 잘 보자!

🔸 오름차순 정리 ⇒ list.sort() ; 오름차순 , sort(reverse = True) ; 내림차순 , sort(key = int) ; 숫자비교!

🔸 입력값을 문자열로 받았으니까 계산할 때 정수형으로 바꿔주는거 잊지말기!!

🔸 dictionary 값 가져오기 ⇒ dictionary[”key값”]