[JAVA] 2022 KAKAO BLIND RECRUITMENT【주차 요금 계산】

---

문제 자체는 간단했다, 코드량이 많았을 뿐.ㅎ

 

HashMap 자료형을 이용해서,

 

자동차가 IN 인 경우

[자동차 번호 = key, 자동차 입차시간 = value]

로 저장한다.

 

자동차가 OUT인 경우

map에서 입차시간을 추출한 뒤, 이용시간을 구한다.

이용시간은, 다른 map에 [자동차 번호 = key , 주차장 이용시간 = value ] 로 기록해두고, 입차시간을 기록하는 map에 있던 데이터는 삭제한다.

 

삭제하는 이유는, 나중에 출차 내역이 없는 out하지 못한 차를 확인하기 위해서이다.

 

그렇게, 이용시간을 다 기록한 뒤, 출차하지 못한 차가 있는지 확인하고, 이용시간에 추가한다.

 

그리고 주어진 요금 정산 방법대로 계산한 뒤, 자동차 번호 오름차순으로 정렬해서 반환하면 끝이다

---

// 입차 이후 출차 내역이 없다면 23:59 에 출차된것으로 간주
// 누적 주차 시간이 기본 시간 이하면 기본요금
// 단위시간으로 나누어떨어지지 않으면 올림
import java.util.*;
class Solution {
    HashMap<String,String> map;
    HashMap<String,Integer> times;
    
    public int[] solution(int[] fees, String[] records) {
        map = new HashMap<>();
        times = new HashMap<>();
        
        
        for(String record : records){
            String[] info = record.split(" ");
            if(info[2].equals("IN")){
                map.put(info[1],info[0]);
            }else{
                int t = getTimeDiff(map.get(info[1]),info[0]);
                times.put(info[1],times.getOrDefault(info[1],0)+t);
                map.remove(info[1]);
            }
        }
        
        for(Map.Entry<String,String> entry: map.entrySet()){
            int t = getTimeDiff(entry.getValue(),"23:59");
            times.put(entry.getKey(),times.getOrDefault(entry.getKey(),0)+t);
        }
        
        
        int[] ans = new int[times.size()];
        
        List<int[]> list = new ArrayList<>();        
        for(Map.Entry<String,Integer> entry: times.entrySet()){
            list.add(new int[]{Integer.valueOf(entry.getKey()),calculate(fees,entry.getValue())});
        }
        
        Collections.sort(list,(a,b)->a[0]-b[0]);
        
        for(int i=0;i<ans.length;i++){
            ans[i]=list.get(i)[1];
        }
        
        return ans;
    }
    
    // 이용시간을 바탕으로 요금을 구함
    int calculate(int[] fees,int time){
        int result = fees[1];
        time-=fees[0];
        if(time<=0){
            return result;
        }
        result += (int)Math.ceil((double)time/fees[2])*fees[3];
        return result;
    }
    
    // 시간 차이를 구함
    int getTimeDiff(String time1,String time2){
        return convert(time2)-convert(time1);
    }
    
    // 시간을 분으로 단위 통일
    int convert(String time){
        String[] info = time.split(":");
        return Integer.parseInt(info[0])*60+Integer.parseInt(info[1]);
    }
}