programmers 2단계 주차 요금 계산
Post

programmers 2단계 주차 요금 계산

29/03/2024 29/03/2024
Kang Chan Hee
10

[level 2] 주차 요금 계산 - 92341

문제 링크

성능 요약

메모리: 4.23 MB, 시간: 0.01 ms

구분

코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT

채점결과

정확성: 100.0
합계: 100.0 / 100.0

제출 일자

2024년 03월 29일 15:01:02

문제 설명

문제 설명

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

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

 

  • 입/출차 기록
시각(시:분)차량 번호내역
05:345961입차
06:000000입차
06:340000출차
07:595961출차
07:590148입차
18:590000입차
19:090148출차
22:595961입차
23:005961출차

 

  • 자동차별 주차 요금
차량 번호누적 주차 시간(분)주차 요금(원)
000034 + 300 = 3345000 + ⌈(334 - 180) / 10⌉ x 600 = 14600
01486705000 +⌈(670 - 180) / 10⌉x 600 = 34400
5961145 + 1 = 1465000
  • 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다.
    • 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다.
  • 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다.
  • 누적 주차 시간이 기본 시간이하라면, 기본 요금을 청구합니다.
  • 누적 주차 시간이 기본 시간을 초과하면, 기본 요금에 더해서, 초과한 시간에 대해서 단위 시간 마다 단위 요금을 청구합니다.
    • 초과한 시간이 단위 시간으로 나누어 떨어지지 않으면, 올림합니다.
    • ⌈a⌉ : a보다 작지 않은 최소의 정수를 의미합니다. 즉, 올림을 의미합니다.

주차 요금을 나타내는 정수 배열 fees, 자동차의 입/출차 내역을 나타내는 문자열 배열 records가 매개변수로 주어집니다. 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 하도록 solution 함수를 완성해주세요.

제한사항

  • fees의 길이 = 4

    • fees[0] = 기본 시간(분)
    • 1 ≤ fees[0] ≤ 1,439
    • fees[1] = 기본 요금(원)
    • 0 ≤ fees[1] ≤ 100,000
    • fees[2] = 단위 시간(분)
    • 1 ≤ fees[2] ≤ 1,439
    • fees[3] = 단위 요금(원)
    • 1 ≤ fees[3] ≤ 10,000

  • 1 ≤ records의 길이 ≤ 1,000

    • records의 각 원소는 "시각 차량번호 내역" 형식의 문자열입니다.
    • 시각, 차량번호, 내역은 하나의 공백으로 구분되어 있습니다.
    • 시각은 차량이 입차되거나 출차된 시각을 나타내며, HH:MM 형식의 길이 5인 문자열입니다.
      • HH:MM은 00:00부터 23:59까지 주어집니다.
      • 잘못된 시각("25:22", "09:65" 등)은 입력으로 주어지지 않습니다.
    • 차량번호는 자동차를 구분하기 위한, `0'~'9'로 구성된 길이 4인 문자열입니다.
    • 내역은 길이 2 또는 3인 문자열로, IN 또는 OUT입니다. IN은 입차를, OUT은 출차를 의미합니다.
    • records의 원소들은 시각을 기준으로 오름차순으로 정렬되어 주어집니다.
    • records는 하루 동안의 입/출차된 기록만 담고 있으며, 입차된 차량이 다음날 출차되는 경우는 입력으로 주어지지 않습니다.
    • 같은 시각에, 같은 차량번호의 내역이 2번 이상 나타내지 않습니다.
    • 마지막 시각(23:59)에 입차되는 경우는 입력으로 주어지지 않습니다.
    • 아래의 예를 포함하여, 잘못된 입력은 주어지지 않습니다.
      • 주차장에 없는 차량이 출차되는 경우
      • 주차장에 이미 있는 차량(차량번호가 같은 차량)이 다시 입차되는 경우
입출력 예
feesrecordsresult
[180, 5000, 10, 600]["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"][14600, 34400, 5000]
[120, 0, 60, 591]["16:00 3961 IN","16:00 0202 IN","18:00 3961 OUT","18:00 0202 OUT","23:58 3961 IN"][0, 591]
[1, 461, 1, 10]["00:00 1234 IN"][14841]
입출력 예 설명

입출력 예 #1

문제 예시와 같습니다.

입출력 예 #2

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

 

  • 입/출차 기록
시각(시:분)차량 번호내역
16:003961입차
16:000202입차
18:003961출차
18:000202출차
23:583961입차

 

  • 자동차별 주차 요금
차량 번호누적 주차 시간(분)주차 요금(원)
02021200
3961120 + 1 = 1210 +⌈(121 - 120) / 60⌉x 591 = 591
  • 3961번 차량은 2번째 입차된 후에는 출차된 내역이 없으므로, 23:59에 출차되었다고 간주합니다.

 

입출력 예 #3

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

 

  • 입/출차 기록
시각(시:분)차량 번호내역
00:001234입차

 

  • 자동차별 주차 요금
차량 번호누적 주차 시간(분)주차 요금(원)
12341439461 +⌈(1439 - 1) / 1⌉x 10 = 14841
  • 1234번 차량은 출차 내역이 없으므로, 23:59에 출차되었다고 간주합니다.

​

제한시간 안내
  • 정확성 테스트 : 10초

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

풀이

카카오 문제는 항상 오래걸리는거 같다 ㅜㅜ. 이 문제도 거의 한시간 반 정도 걸려서 풀었다.ㅠㅜㅜ 막상 다 풀고 코드를 보면 이렇게 오래 걸릴 문제들이 아닌데 항상 오래걸리는거 같다,,

  1. map과 튜플을 사용하였다. key=차량번호 value는 tuple을 사용하여 시간,내역,누적 시간으로 계산하였다.
  2. get을 사용하여 튜플안에 있는 값에 접근하였고, “out”이 있을 때 누적시간을 계산하였음
  3. 계산하여 answer에 푸시

나의 정답 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

#include <string>
#include <vector>
#include <iostream>
#include <map>
#include <tuple>

using namespace std;

vector<int> solution(vector<int> fees, vector<string> records) {
    map<int,tuple<int,string,int>> ans;
    
    for(auto n : records)
    {
        // 시간
        int time= stoi(n.substr(0,2))*60 + stoi(n.substr(3,2));
        
        // 차량번호
        int number=  stoi(n.substr(6,4));
        
        // 내역
        string in_out= n.substr(11,n.size()-11);
        
        // 초기값
        if(ans.find(number)==ans.end())
            ans[number] = {time,in_out,0};
        else
        {            
            if(in_out=="IN")            
                ans[number] = {time,in_out,get<2>(ans[number])};
            
            else if((in_out=="OUT"))                            
                ans[number] = {time,in_out,get<2>(ans[number]) +time-get<0>(ans[number])};            
        }             
    }
    
    vector<int> answer;
    for(auto n : ans)
    {      
        get<2>(n.second) += get<1>(n.second)=="IN" ? 1439-get<0>(n.second):0;
                   
        if(get<2>(n.second) < fees[0])  answer.push_back(fees[1]);         
        else     
            answer.push_back(fees[1] + (((get<2>(n.second) - fees[0]) % fees[2] == 0 ) ? 
                           (get<2>(n.second) - fees[0]) /fees[2] : 
                           ((get<2>(n.second) - fees[0]) /fees[2])+1) *fees[3]);                           
    }
    
    return answer;
}
programmers, 2단계
programmers map tuple get